计算机算法设计与分析(第3版)[王晓东编著][电子教案第4章(2)

计算机算法设计与分析(第3版)[王晓东编著][电子教案

学习要点 理解贪心算法的概念。

掌握贪心算法的基本要素(1)最优子结构性质 (2)贪心选择性质 理解贪心算法与动态规划算法的差异

理解贪心算法的一般理论通过应用范例学习贪心设计策略。 (1)活动安排问题； (2)最优装载问题；

(3)哈夫曼编码；(4)单源最短路径； (5)最小生成树； (6)多机调度问题。