动态规划（dynamic programming）与贪心算法（greedy algorithm）

《算法导论》动态规划笔记 动态规划的方法是付出额外的内存空间来节省计算时间，是典型的时空权衡（time-memory trade-off）的例子。时间上的节省多是很是巨大的，有可能将指数时间的解转化为多项式时间的解。算法 应用动态规划方法求解的优化问题应该具有的两个要素：最优子结构和子问题重叠。数组 最优子结构：安全 若是一个问题的最优解包含其子问题的最优解，咱们就称此问题具备最优子结构性质。函数

>>阅读原文<<