最优子结构： In max (Pn:r1 In-1,r2 +In-2,...,In-1+r1) 间题48 你能情助以上的式子解察一下什么是最优子 结构Optimal Substructure? 为什么榄。最优子结构特性是我们可以用递 归方法求解这个问惠的基础？最优子结构：