动态规划方法步骤


动态规划方法的四个步骤:

1.刻画一个最优解的结构特征。

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

3.计算最优解的值,通常采用自底向上的方法。

4.利用计算出的信息构造一个最优解。

(算法导论 中文版 第三版 P212)

你可能感兴趣的:(算法导论学习笔记)