积分商城

最新搜索： KEA128 电源 路径规划 ide手册 传感器 跌倒
您现在的位置是：首页 > 应用设计 > 动态规划算法.
推荐星级：
  • 1
  • 2
  • 3
  • 4
  • 5

动态规划算法.

更新时间：2018-12-26 07:45:28 大小：2M 上传用户：sun2152查看TA发布的资源 标签：动态规划算法 下载积分：0分 评价赚积分 （如何评价?） 打赏 收藏 评论(1) 举报

资料介绍

动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多


可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治


法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些


子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解


得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太


多，有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案，而在需


要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。我们可以用一个


表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就


将其结果填入表中。这就是动态规划法的基本思路。具体的动态规划算法多种多样，但它


们具有相同的填表格式。


部分文件列表

文件名 大小
动态规划算法.pdf 2M

【关注B站账户领20积分】

相关下载

全部评论(1)

评论赚积分>>

上传资源 上传优质资源有赏金

热门标签

更多>>

最新上传

  • 打赏
  • 30日榜单

热门下载

资料专题

推荐下载

本站上的所有资源均为源于网上收集或者由用户自行上传，仅供学习和研究使用，无任何商业目的，版权归原作如有侵权，请 来信指出，本站将立即改正。

ICP许可证号：京ICP证070360号     21IC电子网 2000- 版权所有

京ICP备11013301号

京公网安备 11010802024343号