如题:给定一个长度为n英寸的钢条和一个价格表pi(i = 1,2,...n),求切割钢条方案,使得销售收益最大。
对以上的价格表样例,进行模拟切割:
r1 = 1,切割方案1 = 1(无切割)
r2 = 5,切割方案2 = 2(无切割)
r3 = 8, 切割方案3 = 3(无切割)
r4 = 10, 切割方案4 = 2 + 2
r5 = 13, 切割方案5 = 2 + 3
r6 = 17, 切割方案6 = 6(无切割)
r7 = 18, 切割方案7 = 1 + 6或7 = 2 + 2 + 3
r8 = 22, 切割方案8 = 2 + 6
r9 = 25,