贪心算法要素 n动态规划方法可用的条件 口最优子结构 a子问题重叠性 贪心算法产生最优解的条件 口最优子结构 贪心选择性 适用贪心算法时,动态规划可能不适用 适用动态规划时,贪心算法可能不适用贪心算法要素 ◼ 动态规划方法可用的条件  最优子结构  子问题重叠性 ◼ 贪心算法产生最优解的条件  最优子结构  贪心选择性 ◼ 适用贪心算法时，动态规划可能不适用 ◼ 适用动态规划时，贪心算法可能不适用 5