vlambda博客
学习文章列表

胡辣铺随笔 贪心算法

最近看到一些报道,谈到了贪心算法,很好奇,就去查了一下,才有了些了解。所谓的贪心算法,就是在一个局部的选择范围内,而不是全部的选择范围,做出一个最优解。进入下一个层次,也同样地做出局部的最优解。这要一步步达到终点时,就会达到一个次优解或最优解,取决于系统网络的分布。

贪心狗

贪心算法在人工智能中得到了应用,并且声名显赫起来。

看来神秘的贪心算法并不神秘,在生活中处处可见,只是没有明确的定义出来。人们在生活中做出选择时,不可能,也不值得掌握全部信息,多数是在有限的信息中做出决策,取得局部的最优解,然后进入下一阶段。

人们在商店买东西时遵循的就贪心算法,即选择局部的最优。他没有必要也没有可能掌握全部市场的信息,做出最理性的最优解。

商店采购

中国人在项目管理方面也遵循着贪心算法,即在局部信息中做出一个最优选择,而不是全部信息的最优选择。这样累积下来,到了项目的终点,会得到一个次优的结果,如果运气好的话,会得到一个最优结果。

中国人的管理不那么理性,也不愿意遵循计划,都是随性指挥的,想到哪里做到哪里。这是一种贪心算法的管理方式,最后会达到一个次优解。如果管理人员更加理性,更好地照顾到项目的方方面面,有好的软件支持,就会达到一个比次优解更好的结果。

算法


在我看来这种算法其实很理性,谈不上贪心,许多计算机程序都这么做,不知道为什么要起贪心算法这个名字,莫名其妙。