递归的解法：扫描所有可能的割法 In max (Pn;r1 In-1,r2 +In-2,...,In-1+r1) max(P十Tn-i I<i≤月 问题5： CUT-ROD(p.n) 左边的两个式子 1 fn==0 2 return O 有什么区别？ 3 q.=-0∞ 4 for i Iton 5 q max(g.pli]CUT-ROD(p.n-i)) 6 retur 4递归的解法：扫描所有可能的割法