会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vicky
劝君莫惜金缕衣,劝君惜取少年时。
博客园
首页
新随笔
联系
订阅
管理
2022年3月23日
动态规划实例(一)求解钢条切割问题
摘要: 问题 Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…,单位为美元)。钢条的长度均为整英寸。图15-1给出了一个价格表的样例。 钢条切割问题是这样的:给定
阅读全文
posted @ 2022-03-23 20:59 vicky2021
阅读(706)
评论(2)
推荐(0)
编辑
公告