算法之贪心

昨天是刚接触贪心算法吧，

贪心应该算是比较常用的算法，

但是在实际的题目中却很少能解决问题，

只能解决固定的贪心类题型，

比如贪心很少能解决动规的题，排序的题，

所以，

出题人在设置题目的时候就已经想好应该用什么方法去解决问题，

而我们只需要发现解决问题的方法，

要了解需要用什么方法解决问题，

就需要了解每个算法的特质，

贪心算法追求的是局部最优解，

仅仅追求当前状态下的达成目的，

并不追求最后结果达到最优。

当遇到无法解决的问题时，

贪心算法确实是搏一搏的资本。

当然，

如果你知道某一道题是要用贪心来做的，

那这道题就会非常简单。

emmm其实贪心并不适用于每一道题

不过学习一下也是极好的呢！

下面送给大家一道比较简单的题目

小伙伴们加油啊！！

翻硬币