QDU 算法考试复习

第一章 算法概述 主定理

算法满足4条性质： 1.输入：有零个或多个由外部提供的量作为算法的输入 2.输出：至少一个量作为输出 3.确定性：每条指令是清晰的，无歧义的 4.有限性：每条指令的执行次数是有限的，执行时间也是有限的 算法与程序的区别：程序不要求满足性质4。 算法复杂度只依赖于要解的问题的规模、算法的输入和算法本身的函数。

Ω() > v[i]; // 核心 for(int i = 1;i > c >> d; for(int i = 1;i > w[i] >> b[i] >> v[i]; // 核心 for(int i = 1;i = w[i];j --) for(int k = d;k >= b[i];k --) f[j][k] = max(f[j][k], f[j-w[i]][k-b[i]] + v[i]); cout