动态规划 总结

一、动态规划特点。 求解目标具有最优解。 目标问题的最优解可以分解为各个子问题的最优解。 大问题分解为若干小问题后，这些小问题之间还有相互重叠的更小的子问题。 从上往下分析问题，从下往上求解问题。     PS：总结于 《剑指offer》author：何海涛 二、动态规划条件。 优化子结构。即一个问题的优化解包含子问题的优化解。作用：可以缩小子问题集合；保证了可以从下而上求解问题呢 重叠子问题。子

>>阅读原文<<