摘要:
斐波那契数列入手 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)

浙公网安备 33010602011771号