摘要：动态规划 —— 经分解得到的子问题往往不是互相独立的 一、基本思想：保存已解决的子问题的答案，在需要时再找出已求得的答案，这样可以避免大量的重复计算，从而得到多项式时间算法。为了达到此目的，可以用一个表来记录所有已解 决的子问题的答案，不管该子问题以后是否被用到，只要它被计算过就将其结果填入表中。 阅读全文

摘要：一 、递归 ：直接或间接地调用自身的算法 整数划分问题 正整数 n 表示成一系列正整数之和，n=n1+n2+……+nk （n1 ≥ n2 ≥ …… ≥ nk ≥ 1，k ≥ 1)，正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同划分个数称为正整数 n 的划分数，记为 p(n) 正整数 阅读全文

摘要：//罪恶呀，自三下乡之后就没写过博客了 算法：由若干条指令组成的有穷序列 1.性质：输入：零个或多个由外部提供的量作为算法的输入 输出：算法产生至少一个量作为输出 确定性：组成算法的每条指令是清晰的，无歧义的 有限性：算的法中每条指令执行次数是有限的，每条指令的执行时间也是有限的 2.算法复杂性：时 阅读全文