南邮《算法分析与设计》期末复习CH7：动态规划_Wonz

一、动态规划法的基本要素

• 最优子结构性质：最优子结构性质——用动态规划法求解的前提。当一个问题的最优解中包含了其子问题的最优解时，称该问题具有最优子结构性质。：最优子结构性质——用动态