间题2： 如何搜索？压缩？解空间 递归思维！
递归思维！
问题3： 如何递归？ 7 任何最优解中，我们总是要切第一刀的 In:
任何最优解中，我们总是要切第一刀的 r7 : rn : i
第一刀切下去之后： In 我们能够写出下面的公式吗？ rn=ri+rn-i 这个问题具有“最佳子结构”性质
rn : i rn =ri+rn-i 第一刀切下去之后： 我们能够写出下面的公式吗？ 这个问题具有“最佳子结构”性质
最优子结构： In max (Pn:r1 In-1,r2 +In-2,...,In-1+r1) 间题48 你能情助以上的式子解察一下什么是最优子 结构Optimal Substructure? 为什么榄。最优子结构特性是我们可以用递 归方法求解这个问惠的基础？
最优子结构：
递归的解法：扫描所有可能的割法 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
递归的解法：扫描所有可能的割法