这个动态规划分析的很详细（转载）

动态规划 动态规划 转自： http://www.cnblogs.com/raichen/p/5772056.html 经过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划经常适用于有重叠子问题和最优子结构性质的问题。html 基本思想 若要解一个给定问题，咱们须要解其不一样部分（即子问题），再合并子问题的解以得出原问题的解。 一般许多子问题很是类似，为此动态规划法试图仅仅解决每一

>>阅读原文<<