当前位置:   article > 正文

贪心思想总结

贪心思想

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

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

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

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

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

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

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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/代码探险家/article/detail/846975?site
推荐阅读
相关标签
  

闽ICP备14008679号