贪心算法不是从整体最优的角度选择解决问题的方向，而是做出在当前看来是最好的选择。贪心选择是一种局部最优的选择。首先，我们当然希望贪心算法得到的最终结果是整体最优的。 那么，需要分析什么样的问题，采用贪心算法可以得到整体最优解。其次，对于一些复杂而又困难的问题，尽管贪心算法不能得到整体最优解，是否可以得到近似最优解？本章围绕这些问题通过范例展开讨论。 

1、 理解贪心算法的概念。

2、 掌握贪心算法的基本要素：1）最优子结构性质；2）贪心选择性质。

3、 通过范例学习贪心算法的设计方法。应用范例包括： 1）活动安排问题；2）最优装载问题；3）单源最短路径；4）多机调度问题。 

重点：要正确把握贪心算法的特征，对于具有最优子结构和贪心选择性质的问题，运用贪心算法求解的效率是良好的。针对具体问题，学会实现贪心算法。

难点：分析问题是否具有最优子结构和贪心选择性质，针对具有这两个性质的问题，采用贪心策略设计有效的算法。

理解贪心算法和动态规划算法的共同点和差异，把握适用贪心算法求解的问题特征，针对具体问题，提出贪心选择策略，设计有效的贪心算法。

最优子结构性质，贪心选择性质，贪心算法。