算法思想：
与贪心算法的比较
贪心算法：局部的最优性依赖于其前面各部的
是否最优；且不能保证最终解的最优性。
动态规划：当前决策的最优性取决于其后续决
策系列的是否最优。动态规划方法可以保证问题求解是全局最优的。
12/14/2012 6:50 PM
第四章算法设计与分析-动态规划(7)
2020-12-30 00:19
第四章算法设计与分析-动态规划(7).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！
算法思想：
与贪心算法的比较
贪心算法：局部的最优性依赖于其前面各部的
是否最优；且不能保证最终解的最优性。
动态规划：当前决策的最优性取决于其后续决
策系列的是否最优。动态规划方法可以保证问题求解是全局最优的。
12/14/2012 6:50 PM