贪心算法及近日学习总结

贪心算法个人理解

贪心算法是通过局部最优以达到整体最优的算法，或者说，是通过分解整个问题，依照某种贪心法则，选出当前状态下的最好的选择，从而得到整个问题的最优。所以我们在使用贪心算法的时候，我们可以只考虑局部而不必考虑整体。

老师曾经说过，如果一个问题可以使用多种方法求解，那么贪心算法是最好的选择之一。

• 使用贪心算法解题首先需要知道一个问题是否适合用贪心算法。

抛开书上晦涩的最优子结构性质的标准解释，我认为某个问题是否适合贪心算法最重要的就是这个问题能否划分为一个个小的问题，并且每一个小的问题都有一个最佳的解法，这个解法或许还可以导致最好的整体解法，那么这个问题或许就是适合贪心算法的。

近日学习状况总结

最近做acm题目的时候，都会超级痛苦，虽然开始做题的时候感觉还是不错的。但是每次一打开辣个排名，就十分悲伤，总感觉自己弱的要死，但是我又做不出来，明明感觉思路很对的说，可是就是会出错。那种答案错误也就算了，我还能知道或许是我的思路有问题，有些情况没有想明白，可以一个runtime error让我没了脾气，偏偏是这种错误，除以0和数组越界、开太大都不太像是，我也没有用过指针，为什么会酱紫呢？？

问老师也不理我，网上的runtime error解析看起来都不是，有能通过编译，哎，到底怎么回事我也看不清，只能去借鉴答案。我最不想干的就是借鉴答案，因为这个人的思路虽然看起来很牛逼，但是又不是我的思想，我只是想知道我的思路到底哪里有错，又根本不可能找到我那个思路的解法。这大概是最郁闷的事情了。结果还是不得不借鉴答案，在他们做的这么块而我还没做完作业的压力下，我还是屈服了。哭泣。

说起最近学习，除了C++，更悲痛的是物理电子和高数。高数还好，最近学的都不是太难，以我们学校的水题也难不了那里去，可偏偏是水题的物理电子我仍旧还是做不出来。最重要的应该是没有时间吧，可能也是我太想玩了？弄得我有时间做别的就没有时间做acm，做acm就没有时间做别的，心里郁闷的很啊。

老实说，我是真的超级想放弃，超级想知道你们怎么做到做那么的acm还能跟得上专业课的学习的。

可是这个问题恐怕没人来给我解答，特别是最近压力更大，烦躁了好几次，好歹还有我最好的朋友在安慰我，最喜欢的人，果然还是我高中的同学们，大学的室友果然永远比不上他们对我那么好。话说多了……言归正转，放弃是不可能放弃的，我就从来都是怠惰也不可能是放弃，休整一下我还可以在干两个能把我逼疯的题。

我决定要不是做题做的实在是不行我是不会再去看别人的方法了。总感觉看了这几次答案的我，已经有点产生依赖性了，不想自己动脑子可不是什么好现象。老师你如果看到这里还请原谅我上几次一不小心借鉴的题目，也请原谅我接下来可能会一塌糊涂的做题速度……