动态规划算法4步骤

动态规划算法的设计可以分为如下4个步骤:

})描述最优解的结构。

2)递归定义最优解的值。

3)按自底向上的方式计算最优解的值。

4)由计算出的结果构造一个最优解。