MEMOIZED-CUT-ROD(p,n) MEMOIZED-CUT-ROD-AUX(p,n,) 1 let r[0..n]be a new array 1 ifru≥0 2 fori Oton 2 return rn] 3 r川=-0∞ 3 ifn==0 return MEMOIZED-CUT-ROD-AUX(p,n,r) 4 9=0 5 else g=-oo 6 fori Iton 7 q max(g,pli]+MEMOIZED-CUT-ROD-AUX(p,n-i,r)) 8 rin]=q 9 return q BOTTOM-UP-CUT-ROD(P,n) 1 let r[0..n]be a new array 2 r[0=0 复杂度均降 3 forj Ito n 4 到平方级！ 9=-0∞ 5 for i Itoj 6 g max(g,pli]+rlj-il) 7 ru]=q 8 return r[n]复杂度均降 到平方级！