贪婪算法正在影响你！(转)

贪婪算法也叫做贪心算法 。

   贪心法的基本思路：
——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。

    好多人喜欢打扑克，就以双扣 为例，当你是得分一方的时候 。在还没有40分的时候，只要有分，就要想尽一切办法得到。就算大王也毫不吝惜。只要过了40分第一阶段就算胜利了，然后就得奔着另一个目标--80分。以此类推，每次都追求离胜利最近的目标。整个过程采用的是“贪婪算法 ”。

    但是这样打牌不一定就完全正确。有时候忍一下，假如大王不出，也许能一下子就得到30分。这个可能性是有的，而且有相当一部分人会有这个心理，这个应该算是“侥幸心理”。

    在实际操练中，我发现“贪婪算法 ”比“侥幸心理”要好很多。

    到底是为何产生这个结果呢？

    贪心算法总是作出在当前看来最好的选择。也就是说它并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望得到的最终结果也是整 体最优的。虽然它不能对所有问题都得到整体最优结果，但对许多问题它能产生整体最优解。在一些情况下，即使它不能得到 整体最优解，其最终结果却是最优解的很好近似。

就是这个“即使不能得到整体最优解，但最终结果却是最优解的很好近似 ”使得大家都很认同这个算法。也正是由于这个原因，才使得我们的日常生活中常常见到这个算法的应用。

   例如，找女朋友，你怎么知道当前的就是最好的？ 只能在当前的环境下，找一个最适合自己的。用贪婪算法解释就是就算不是最优的，她和最优解也很近似。再如企业招聘，你怎么知道招聘的人是最合适的？ 只能用贪婪算法找一个最优的近似了。

    现实的世界不像计算机的世界，计算机可以把所有的解都分析一遍，然后找出最优解（当然NP之类的问题除外）。现实的世界做不到，所以只有依靠局部最优解了。

    企业老大做决策也离不开这个思想。很多种操作方法，你都没有试过，就不可能知道那种能到到你的最优解，只能选择一个离你期望最近的操作方法，目前感觉最好的操作方法。至少能保证有个局部最优解 。

    看看你平时是否不知不觉的已经用了很多次的“贪婪算法” 呢？

 

转自http://hi.baidu.com/songdenggao/blog/item/e20eeac47ee1afaa8226aca4.html