11 12 算法分析与设计 第十一讲 第十二讲 贪心算法及实例分析.pdf

算法分析与设计 贪心算法 1 主要内容 贪心算法的基本思想 活动安排问题 贪心策略的基本要素 贪心算法实例单源最短路径 贪心算法实例最小生成树 Huffman编码 2 贪心算法的基本思想 适用于求解最优化问题的算法往往包含一 系列步骤每一步都有一组选择 贪心算法总是作出在当前看来是最好的选 择 贪心算法并不从整体最优上加以考虑它 所作出的选择只是在某种意义上的局部最 优选择 3 贪心算法的基本思