- 博客(1)
- 收藏
- 关注
RSS订阅原创 完成最优切割问题的求解
一、问题分析1.1 问题描述一家公司购买长钢条，将其切割成短钢条出售，假设切割本身没有成本，长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi，求钢条的切割方案使得收益Rn最大。例如某公司以单价26元买到了一批长度为10的钢条，目前各长度钢条的市场价如下表所示： 长度i 1 2 3 4 5 6 7
2021-07-01 20:47:58
1190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人