会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小六子的博客
追本溯源,技术让世界更美好。不怕慢 只怕站。
博客园
首页
新随笔
联系
订阅
管理
2018年8月27日
动态规划入门一:钢条切割问题
摘要: 问题: 求解一个钢条如何切割钢条的简单问题。 给定一段长度为n英寸的钢条和一个价格表pi(i=1, 2, ..., n),求切割钢条方案,使得销售收益rn最大。注意,如果长度为n英寸的钢条的价格pn足够大,最优解可能就是完全不需要切割。 输入: 长度i | 1 2 3 4 5 6 7 8 9 10
阅读全文
posted @ 2018-08-27 12:25 drfxiaoliuzi
阅读(346)
评论(0)
推荐(0)
编辑
动态规划中的自底向上与自顶向下
该文被密码保护。
阅读全文
posted @ 2018-08-27 10:53 drfxiaoliuzi
阅读(1)
评论(0)
推荐(0)
编辑
公告