摘要: 斐波那契数列入手 fib(n)=fib(n-1)+fib(n-2) 如果电脑只会算递归式 算法复杂度会很高。但是有些运算是没必要的,比如上图将fib(5)算了两遍)算法复杂度(2^n) 上面就是重叠子问题 1.1 例题(背包问题) 上面的数字表示做每个任务获得的钱 方法:选和不选 设一个量 opt( 阅读全文
posted @ 2025-03-26 16:44 Toby0919 阅读(8) 评论(0) 推荐(0)
摘要: 1 ALU算术逻辑部件 将算术运算和逻辑运算通过选择器结合 行波➡先行(可以简化运算) a和b可以是多位输入,result和a、b同位 1.1 ALU与数据总线 通用寄存器堆用来保存操作数 1.时钟信号(CLK)改变,写使能A有效,B无效,通用寄存器里的数据通过数据总线写到A中,然后A输出数据给AL 阅读全文
posted @ 2025-03-26 11:56 Toby0919 阅读(74) 评论(0) 推荐(0)