动态规划

1、刻画最优解的结构特征

2、递归定义最优解的值

3、计算最优解的值，通常采用从底向上的方法

4、利用计算的结果构造一个最优解

分解问题为子问题的集合，同时确保最优解之间的无关性