1.什么是贪心算法
贪心算法是在当前情况下做出的最优决定，它只考虑眼前，获得的是局部的最优解，并且，希望通过每次获得局部最优解最后找到全局的最优解。
2.贪心算法的特点
a.贪心算法并不保证得到最优解，但是，对于很多问题确实可以求得最优解。
b.贪心算法可能依赖之前作出的决定，但是，不依赖任何将来的选择或是子问题的解。
c.贪心算法适用于组合优化问题
d.贪心算法的求解过程是多步判断过程，最终的判断序列对应于问题的最优解。
e.依据某种 “眼前最好，短视的” （这说明在具体的问题中，有多种不同的贪心策略，我们需要进行可行性的判定）贪 心 选择性质判断，性质好坏决定算法的成败。
f. 贪心法必须进行正确性证明
g.证明贪心法的不正确的技巧： 举反例。
3.贪心算法的优缺点
算法简单，时间和空间复杂度低