摘要： 钢条切割问题求解方法及相关思考 题目来源于《算法导论》第15章第一节。问题如下： 给定一个长度为n英寸的钢条和一个价格表pi(i=1,2,3,...n),求能够使销售收益rn最大的切割方案。 问题1：一共有多少种切割方式？ 思路一：对于一个长度为n英寸的钢条，其中一共有n-1个节点可供切割，在每一个 阅读全文