摘要：
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一节可以看到《算法导论》学习总结 — 16.第15章 动态规划(1) 基本入门的补充。采用动态规划的最优化问题的两个要素：最优子结构和重叠子问题。先看看最优子结构：在第17篇总结时，装配线调度问题中，已经设计到了最优子结构，证明最优子结构问题可以用书上说的“剪贴技术”，即假设存在更优的解，来反正最优解矛盾。再看看重叠子问题：当一个递归算法不断的调用同一个问题时，我们说该最有问题包含“重叠子问题”。上面这句话不好理解？看看下面这个比较：递归算法：自顶. 阅读全文
2011年5月23日
