正在加载图片...
Rod Cutting Problem The rod-n problem is the following.Given a rod of length n inches and a table of prices p fori1,2...determine the maximum revenue obtain- able by cttng upthe od and selling the pices. 一个样本输 入及其解: length i12345678910 price pi 1 5 8910 171720 2430 r=1 from solution 1 =1 (no cuts), r6=17 from solution 6=6 (no cuts), r2 =5 from solution 2 =2 (no cuts), 7=18 from solution 7 =1+6 or 7=2+2+3, r3 =8 from solution 3=3 (no cuts), rs 22 from solution 8=2+6, ra 10 from solution 4=2+2, r9 25 from solution 9=3+6. rs 13 from solution 5=2+3, r1o =30 from solution 10=10 (no cuts).Rod Cutting Problem 一个样本输 入及其解: r 7:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有