贪心算法总结

 

一、概述

        贪心算法是相对简单的算法，每一步都做出最优的选择，进而得出全局最优解。这就要求问题的全局最优解满足每一步都是由局部最优选择构成。适用贪心算法的问题要满足最优子结构性质和贪心选择性质两大要素，贪心问题的关键在于如何找到贪心选择。

贪心算法也存在如下问题：

1、不能保证解是最佳的。因为贪心算法总是从局部出发，并没从整体考虑 ；

2、贪心算法一般用来解决求最大或最小解 ；

3、贪心算法只能确定某些问题的可行性范围