1.什么是贪心算法
贪心算法是在当前情况下做出的最优决定，它只考虑眼前，获得的是局部的最优解，并且，希望通过每次获得局部最优解最后找到全局的最优解。
2.贪心算法的特点
贪心算法并不保证得到最优解，但是，对于很多问题确实可以求得最优解。
贪心算法可能依赖之前作出的决定，但是，不依赖任何将来的选择或是子问题的解。
贪心算法 ------基本概念
原文：http://www.cnblogs.com/lixing-nlp/p/7628690.html
