8、贪婪算法

8、贪婪算法

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

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

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

    (1)速度有多快;

    (2)得到的近似解与最优解的接近程度。

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

    

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

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

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

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

posted @ 2019-04-30 14:38  Lamfai  阅读(259)  评论(0编辑  收藏  举报