贪心算法类型总结

下面这篇文章就简单介绍一下我对贪心算法的认识，算是对之前知识的一个回顾，首先贪心算法获得的局部最优解而不是整体最优解，这时候你肯定在想什么是整体最优解什么是局部最优解呢，举个简单的例子吧，如果希望中国GDP可以快速增长那么我们现在把中国储藏的石油这些全挖了，GDP应该能增长不少吧，这个获得的就是一个局部的最优解，他并没有考虑未来的发展情况，那么以后还会为大家介绍动态规划（背包问题）。
那么我先做做过的贪心类问题分三类
1.模拟类贪心：需要对题目中的场景进行模拟，一般根据题目意思对数组中元素做不同情况的做讨论。转详细
2.排序类贪心：根据题目意思对数组排序即可取得最优解。转详细
3.找规律求最值：这类题往往通过数据找规律求解，就不做总结了，列出一道例题买卖股票的最佳时机 II