2020年1月12日
动态规划之钢条切割
摘要： 问题导入 假定某公司购买长钢条，将其切割为短钢条进行出售(切割工序本身没有成本支出)。考虑求出最佳的切割方案。 出售一段长度为i的钢条价格如下表： | 长度i | 价格p | | | | | 1 | 1 | | 2 | 5 | | 3 | 8 | | 4 | 9 | | 5 | 10 | | 6 | 阅读全文
posted @ 2020-01-12 20:27 tianqibucuo 阅读(477) 评论(0) 推荐(0) 编辑