贪心算法要素 贪心算法的基本思想 口求解最优化问题的算法包含一系列步骤 每一步都有一组选择 n作出在当前看来最好的选择 口希望通过作出局部最优选择达到全局最优选择 贪心算法不一定总产生最优解 口贪心算法是否产生优化解,需严格证明 贪心算法产生最优解的条件 口最优子结构 贪心选择性贪心算法要素 ◼ 贪心算法的基本思想  求解最优化问题的算法包含一系列步骤  每一步都有一组选择  作出在当前看来最好的选择  希望通过作出局部最优选择达到全局最优选择  贪心算法不一定总产生最优解  贪心算法是否产生优化解，需严格证明 ◼ 贪心算法产生最优解的条件  最优子结构  贪心选择性 3