递归的解法：扫描所有可能的割法 In max (Pn;rI+In-1,2 In-2,...,In-1+r1) Tn=maX(Pi十Tm-i) 1i蛇刀 间题6： CUT-ROD(p,n) 左边的两个式子 1 if0 2 return 0 有什么区别？ 3 q=-0∞ 4 for i Iton 5 q max(q,p[i]+CUT-ROD(p,n-i)) 6 return q递归的解法：扫描所有可能的割法