会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jlnu_wanglei
博客园
首页
博问
闪存
新随笔
订阅
管理
2014年7月30日
简单的动态规划
摘要: 动态规划法将待求解问题分解成若干个相互重叠的子问题,每个子问题对应决策过程的一个阶段,一般来说,子问题的重叠关系表现在对给定问题求解的递推关系(也就是动态规划函数)中,将子问题的解求解一次并填入表中,当需要再次求解此子问题时,可以通过查表获得该子问题的解而不用再次求解,从而避免了大量重复计算。动态...
阅读全文
posted @ 2014-07-30 12:05 jlnu_wanglei
阅读(367)
评论(0)
推荐(0)
编辑