会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nba76ers
博客园
首页
新随笔
联系
订阅
管理
2012年4月1日
动态规划则 思想
摘要: 刚一开始不理解动态规划,总是混淆动态规划和贪婪算法。下面是我理解的动态规划和贪婪算法的区别: 贪婪算法更多的是自上而下的寻找最优解,每一步决策的选择在当前的位置所看到的最有的解。 动态规划则是自下而上寻找最优解,把整个问题,分解为很多类似的规模更小的问题,然后用这些更小问题的最优解之间的最优,来作为当前的结果,参与下一步的决策。动态规划解决问题关键的状态方程就是如此,如何利用目前的子问题最优解,转化到下一个稍大规模的最优解的方程。
阅读全文
posted @ 2012-04-01 10:14 nba76ers
阅读(2064)
评论(0)
推荐(1)
编辑
公告