动态规划（一）

动态规划算法的步骤：
（1）判断是否适合动态规划
（2）递归定义最优值
（3）找出最优解的性质，并刻画其结构特征
（4）以自底向上的方式计算最优值
（5）根据计算最优值时得到的信息构造最优解

适合用动态规划求解的问题经分解得到的子问题往往都不相互独立。