摘要：算法 1. 动态规划算法 子结构 递归式，使用递归方法求解依据 最优化子结构 最优解递归式，自底向上求解依据 重叠子问题 包含大量的重叠子问题的时候，使我们使用动态规划的依据 2. 两种解法 自底向上动态规划 for循环从底层往上进行计算，然后递归的实现逻辑也比较方面的用for循环来实现 备忘录方法 阅读全文

摘要：算法设计与分析 1. P问题，非P类问题，NP问题，NPC问题 P问题：如果一个问题可以找到一个能在多项式的时间（n在底数上面）里解决的算法，那么这个问题就是P问题。 NP问题：可以在多项式时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式时间里猜出一个解的问题。 NPC问题（NP 完全问 阅读全文