递归的解法： CUT-ROD(P,n) 当n=4时，递归调用树： 1 fn==0 2 return O 3q=-00 4 for i Iton q max(g.pli]+CUT-ROD(p,n-i)) 6 return q 问题5： 为什么这个算法注定是低效率的？递归的解法： 当n=4时，递归调用树：