递归的解法：扫描所有可能的割法 In max (Pn:rI In-1,r2 Fn-2,...,In-1+1) Tn=max(p十Tm-i) 1<i<n 问题6： CUT-ROD(p,n) 左边的两个式子 1fn==0 2 return 0 有什么区别？ 3 9=-00 4 for i Iton 5 g max(g,p[i]+CUT-ROD(p,n-i)) 6 return 4递归的解法：扫描所有可能的割法