递归的解法： CUT-ROD(p,n) 1 if n==0 2 return 0 3 9=-0∞ 4 for i Iton 5 q max(g,p[i]+CUT-ROD(p,n-i)) 4 6 return q 3 问题8： 为什么这个算法注 定是低效率的？递归的解法：