1、刻画最优解的结构特征
2、递归定义最优解的值
3、计算最优解的值，通常采用从底向上的方法
4、利用计算的结果构造一个最优解
分解问题为子问题的集合，同时确保最优解之间的无关性
本文标题：动态规划
本文链接：https://www.haomeiwen.com/subject/tvylzttx.html
网友评论