会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
VF_Ever
博客园
首页
新随笔
联系
订阅
管理
2016年1月29日
自下而上的动态规划算法
摘要: 动态规划是我们耳熟能详的基本算法。动态规划是全局状态下的最优解,不同于贪心算法。贪心算法是每次找出当前状态下的最优解,但是全局并不一定是最优解。接下来我们通过《算法导论》书上的一个经典例题来完成对动态规划的学习——钢条切割问题。 问题描述: Serling公司购买长钢条,将其切割为短钢条出售。切割工
阅读全文
posted @ 2016-01-29 20:50 VF_Ever
阅读(1589)
评论(0)
推荐(0)
编辑
公告