2022年1月9日
动态规划总结
摘要： 问题： Serling公司购买长钢条，将其切割为短钢条出售。不同的切割方案，收益是不同的，怎么切割才能有最大的收益呢？假设，切割工序本身没有成本支出。 假定出售一段长度为i英寸的钢条的价格为p i （i=1,2,…）。钢条的长度为n英寸。如下给出一个价格表P。 给定一段长度为n英寸的钢条和一个价格表 阅读全文
posted @ 2022-01-09 10:48 大黑耗 阅读(280) 评论(0) 推荐(0) 编辑