七、贪心算法

     贪心是在后面学的，学的时候感觉真是特别亲切，因为它挺简单的，完全就是无脑操作啊。如果在求解一个问题时，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的局部最优解，通过若干次的贪心选择，推导出全局最优或最优目标，那么就可以根据这个策略，推导出这个问题的解，这种策略就是贪心。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的性质决定了该题运用贪心算法可以得出最优解。也就是说，贪心算法的使用是受限制的，由题目决定能否使用贪心，这和搜索这种万能算法是不同的。因此，在做题中，首先要考虑该题是否适合用贪心策略求解，还要考虑如何选择贪心标准，已得到这个问题的最优解。