贪心思想总结

这个周学习的是贪心思想，贪心涉及的范围很广，比如说之前学的最小生成树就是用的贪心思想，之前做的一些题目，很多用的都是贪心思想，虽然说可能不是最优解，但总归是一种解法，一种思想。贪心贪心，就在一个贪字上，贪心的思想就是不考虑以后，只考虑现在，只要将现在搞好，呢么以后也有可能会变好，这就是贪心的主要思想。

呢么想要做好贪心的题目，首先就是我们要找到贪的标准是什么，然后根据这个标准来进行目前的相对较优的解法。其实说起来简单，想要找到贪心的标准确实不容易。

比如有的题目打眼一看，觉得贪心ok，然后进行着手操作，由于题目条件很多，考虑的细节很多，对着自己的代码调了又调，中午测试用例过去了，开心地提交上去，然后超时。。。。。。

其实 贪心在有的时候好使，有的时候就不行了，比如数据范围很大的时候，因此我们用贪心思想的同时也要考虑数据范围的问题，要考虑是否超时。

再一个贪心最主要的还是一个思想，对于题目的求解，还是要掌握其他的算法才能够将题目解除，所以说想要做好贪心题目，其余的算法知识还是需要掌握的，比如看博客时碰到的一个匈牙利算法，例题是当月老的一个题目，其中有一个操作是回退，就是将已经选上的取消掉的一个操作是以前没见过的。

这个周主要是看的关于贪心题目的博客，其中不乏有比较难的题目，就是题目大意都要看一阵子才能看明白，其中代码的思想也比较难以理解，特别是有时候涉及到递归，感觉递归还是比较难懂的。理解起来也要费很长一段时间，一道题目看下来要将近一个多小时吧，带着理解题目，特别是呢种英文题目，加上代码没有注释的，看起来也非常的困难，属实是难上加难。

这一个周的题目看下来，其实看的也不是很多，整理到表格里的更是少的可怜，随着天气炎热起来，心情甚是烦躁，特别是看不懂某些细节的时候，很容易烦躁，就像我现在再写博客，旁边的小虫子飞来飞去，在电脑周围飞，烦死我了。所以说博客就写到这里吧。其实贪心这方面的题目主要还是看思想，算法其次有的题目甚至不需要什么算法，排个序就出来了。。。