算法分析与设计学习总结_2

算法分析与设计四、动态规划（1）动态规划 ? ① 基本思想：n将原问题分解为若干个子问题，先求子问题的解，然后从这些子问题的解得到原问题的解。这些子问题的解往往不是相互独立的。 ? ② 基本要素：最优子结构和重叠子问题。 ? ③ 最优子结构性质：最优解的子结构也是最优的。问题的最优解是由其子问题