子问题的序在动态规划算法设计中非常重要： BOTTOM-UP-CUT-ROD(P, 1 let r[0..n]be a new array 2 r0]=0 3 for j =1 to n 4 9=1 一00 5 fori 1 to j 6 q max(g,p[i]+r[j-i]) 7 r]=9 8 return r[n]子问题的序在动态规划算法设计中非常重要：