8、贪婪算法
贪婪算法很简单：每步都采取最优的做法。贪婪算法并非在任何情况下都行之有效，但它易于实现。
在有些情况下，完美是优秀的敌人。有时候，你只需找到一个能够大致解决问题的算法，此时贪婪算法正好可派上用场，因为它们实现起来很容易，得到的结果又与正确结果相当接近。
在获得精确解需要的时间太长时，咳使用近似算法。判断近似算法优劣的标准如下：
（1）速度有多快；
（2）得到的近似解与最优解的接近程度。
贪婪算法是不错的选择，它们不仅简单，而且通常运行速度很快。
贪婪算法寻找局部最优解，企图以这种方式获得全局最优解。
对于NP完全问题，还没有找到快速解决方案。
面临NP完全问题时，最佳的做法是使用近似算法。
贪婪算法易于实现、运行速度快，是不错的近似算法。