贪心感悟

学习贪心算法这有两周的时间了，这是学习的第一个算法吧，感悟颇多。自己做了一部分题，虽然不算多，把老师放的题很快就做完了，只有偶尔几道有难度，在经过大佬的讲解下也是成功ac，然后自己又拉了一部分题在vjudge上做，这段时间贪心的题也做了几十道了。

一般对于局部最优解的问题都是使用贪心算法。一个全局最优解可以通过局部最优解（贪心）选择来达到。即，当考虑做选择时，只考虑对当前问题最佳的选择而不考虑子问题的结果。贪心算法通常是自上而下，一个一个地做贪心选择，不断地将给定的问题实例规约为更小的子问题。

其实贪心的题全部可以看成一种思路，那就是找到某种排序的规律，有时候和优先队列结合使用能使代码更加简单，然后根据题目的要求进行遍历，随机应变吧！贪心算法不仅容易理解而且应用面极广。它可以和许多算法与数据结构融合形成新的算法。

自己的代码呢有时候就太过于复杂，以后写代码就把执行某一个功能的程序单独写成一个函数，主函数只写输入输出。这样代码可以看起来简单明了，自己改代码找bug也会方便许多。

算法是灵魂，接下来的dp和搜索都会难起来，自己一定要多刷题，好好理解算法的真正涵义在哪里。

加油！！！