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

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

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

动态规划的基本步骤：

找出最优解的性质，由此构造问题求解的最优子结构。根据子问题重叠特性给出求最优解的递归描述。以自底向上的方式计算出各子问题的最优值，并保存每个子问题首次计算时的值以备后续查用；从最后一步的最优值回溯，即可得原问题的最优解。13

12/14/2012 6:50 PM

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

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

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