8、贪婪算法

8、贪婪算法

　　　　贪婪算法很简单：每步都采取最优的做法。贪婪算法并非在任何情况下都行之有效，但它易于实现。

　　　　在有些情况下，完美是优秀的敌人。有时候，你只需找到一个能够大致解决问题的算法，此时贪婪算法正好可派上用场，因为它们实现起来很容易，得到的结果又与正确结果相当接近。

　　　　在获得精确解需要的时间太长时，咳使用近似算法。判断近似算法优劣的标准如下：

　　　　（1）速度有多快；

　　　　（2）得到的近似解与最优解的接近程度。

　　　　贪婪算法是不错的选择，它们不仅简单，而且通常运行速度很快。

　　　　

　　　　贪婪算法寻找局部最优解，企图以这种方式获得全局最优解。

　　　　对于NP完全问题，还没有找到快速解决方案。

　　　　面临NP完全问题时，最佳的做法是使用近似算法。

　　　　贪婪算法易于实现、运行速度快，是不错的近似算法。