Ta上传的资源 (0)

背包问题（Knapsackproblem）是组合优化领域的一类经典问题:给定一个物品集合，每个物品具有一定重量以及一定的价值.对于一个承载重量有限的背包，如何决定放入的物品，使得在背包承载的范围内获取所装物品的最大价值.背包问题具有多种表现形式，其中最常见的当数0-1背包问题（0-1knapsack

金钱兑换问题（a）在该题中，种硬币，其中，用表示面额为的钱最少所需要的硬币数目，，而在本题中，我们要求的就是的值.状态转移方程：，这里初始化时，设置，意为每次给的钱均全部使用来兑换.伪代码：Input:n种硬币集合，要进行计算的面额Output:最少需要的硬币数ForeachEnd-forForea

一、设计目标设计目的：设计一个含有36条指令的MIPS单周期处理器，并能将指令准确的执行并烧写到试验箱上来验证设计初衷1、理解MIPS指令结构，理解MIPS指令集中常用指令的功能和编码，学会对这些指令进行归纳分类。2、了解熟悉MIPS体系中的处理器结构3、熟悉并掌握单周期处理器CPU的原理和设计4、
C 63