贪心

在正文开始之前，在这里祝全天下所有的母亲节日快乐！[撒花]

一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。

贪心算法在解决问题的策略上“目光短浅”，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。因此我们在使用贪心算法时，应注意，没有后悔药。一旦做出选择，不可以反悔。

贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举(点此了解枚举)完，或者不能再添加算法停止。

贪心算法过程：

建立数学模型来描述问题；
把求解的问题分成若干个子问题；
对每一子问题求解，得到子问题的局部最优解；
把子问题的解局部最优解合成原来解问题的一个解。

贪心算法的应用还是很多的，0-1背包问题、单源最短路径、最小生成树等等都用到了很经典的贪心算法，在以后的文章里会为大家介绍。

本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请点击举报。