会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhongqing
博客园
首页
新随笔
联系
订阅
管理
2017年6月11日
c++实现钢条切割问题
摘要: 今天看了算法导论里面的动态规划(DP),有个有意思的问题:钢条切割来获取最大的收益。 书中讲到了几种求解方法,包括递归求解法、备忘录DP解法、自底向上的解法以及对解的重构。书中给出不同解法的伪码,刚好需要练习c++,就有c++来实现DP求解钢条切割问题。 【递归求解】 【自底向上DP重构解】 自底向
阅读全文
posted @ 2017-06-11 22:55 zhongqing
阅读(446)
评论(0)
推荐(0)
编辑