钢条切割【算法导论动态规划】
对以上的价格表样例,进行模拟切割:
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,切割方案9=3+6
r10=30,切割方案10=10(无切割)
可能现在大家对这种切割比较不耐烦,或者是有的数并不是那么好,怎么办?
下载地址
用户评论