第四章算法设计与分析-动态规划(7)

来源：网络收集时间：2020-12-30 下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:或QQ：处理（尽可能给您提供完整文档），感谢您的支持与谅解。

算法思想：

与贪心算法的比较

贪心算法：局部的最优性依赖于其前面各部的

是否最优；且不能保证最终解的最优性。

动态规划：当前决策的最优性取决于其后续决

策系列的是否最优。动态规划方法可以保证问题求解是全局最优的。

12/14/2012 6:50 PM

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第四章算法设计与分析-动态规划(7)在线全文阅读。

第四章算法设计与分析-动态规划(7).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印下载失败或者文档不完整，请联系客服人员解决！

本文链接：https://www.77cn.com.cn/wenku/zonghe/1174032.html（转载请注明文章来源）