2017年11月3日
钢条切割问题
摘要： 一、 问题描述 给定一个长度为n英寸的钢条和一张价格表（英寸/美元），求一个切割方案使得获取的收益R最大。 例如，对于如下的价格表： 给定长度n为4英寸，则获取的最大利益为10美元，对应的切割方案为：2+2。 一种递归求解法 在不考虑切割顺序的前提下（1+(n-1)和(n-1)+1这两种切割方式实际 阅读全文
posted @ 2017-11-03 08:32 Qcer 阅读(610) 评论(0) 推荐(0) 编辑