摘要：钢条切割问题：给定一段长度为n英寸的钢条和一个价格表pi（i=1,2,...,n）.求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条价格pn足够大，最优解可能就是完全不需要切割。长度i12345678910价格p1589101717202430n = 4方案 收益1+1+1+1 ... 阅读全文