动恋规划原理 动态规划的条件 口最优子结构 当一个问题的最优解包含了子问题的最优解时,称这 个问题具有最优子结构 口重叠子问题 在问题的求解过程中,很多子问题的解将被多次使用动态规划原理 ◼ 动态规划的条件  最优子结构 ➢ 当一个问题的最优解包含了子问题的最优解时，称这 个问题具有最优子结构  重叠子问题 ➢ 在问题的求解过程中，很多子问题的解将被多次使用 4