第192页 动态规划

动态规划算法的设计可以分为如下四个步骤：
1 描述最优解的结构。
2 递归定义最优解的值。
3 按自底向上的方式计算最优解的值。
4 由计算出的结果构造一个最优解。