一、基本要素
1、贪心选择性质：所求问题的整体最优解可以通过一系列局部最优解的选择，即贪心选择来达到。
2、最优子结构性质：一个问题的最优解包含着其子问题的最优解。
二、特点
1、迭代（在维持可行性的前提下，它选择能产生最大直接利益的项）。
2、自顶向下的方式进行。
3、贪心法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。
（ 例：单源最短路径问题，最小生成树问题。）
4、在一些情况下，即使贪心算法不能得到整体最优解，但最终结果却是最优解的很好近似。
三、典型问题
1、分数背包问题。（可拆分）
2、最短路径问题。（迪杰斯特拉算法）
3、Huffman编码。
