贪心算法

贪心算法通常用来求解最优化问题，即最大化和最小化。贪心算法，先求局部最优解，然后将局部最优转换为全局最优。

贪心算法在少量计算的基础上做出正确猜想而不急于考虑以后的情况，这样，它一步步的构建解，每一步均建立在局部最优解的基础上，而每一步又扩大了最优解的规模，做出的选择产生最大的直接受益而又保持可行性。

贪心算法的困难之处在于证明该算法确实求解了它所要解决的问题。