ACM周总结报告

       这一周看了一些贪心的题，对于贪心也是有了一定的理解，首先贪心其实是一种策略，而且说的简单点就是找规律，就是对于一道题，应该用什么方式去进行才能达到符合题目要求的目的，就拿最简单的贪心来说，首先一个经典的贪心例题是硬币问题就是给定几种面值的钱币若干，然后要求凑钱，用最少的数量凑出指定的钱，因此只要先去花面值最大的就行了。

比如： HDU 5527 Too Rich这道题就是类似的

第二类有种就是有类似区间调度问题，如何合理的安排区间，

比如：LeetCode 646 Maximum Length of Pair Chain这道题还有LeetCode 452 Minimum Number of Arrows to Burst Balloons都是类似的问题就在于如何对这些区间按照要求进行选取，比如当要求选的尽可能多的时候就考虑按照结束时间早的排序，选取覆盖区域少的，如果是第二个题一样要求选取的尽可能少就要考虑选取覆盖区域比较广的地方了

       其实贪心说白了就是用局部代替全部，以此来得到全部的最优解，可以说贪心的题几乎到处都能看到，万物皆可贪心，再举个例子比如田忌赛马，如何能保证赢了得的分尽可能多呢，只要让每次对局尽可能赢得多就行了，再我方上等马比不上对方上等马的情况下就选择让我方的上等马对战敌方的下等马就行了，也比如之前做的有一些题UOFTCG - Office Mates 也是一个道理

       总结：对于这一周的贪心总的来说，贪心的思想还是很好懂的，就是找个规律就行了，但是我感觉贪心的题覆盖的方面也很广，下到简单的直接排序输出的，有时候甚至不知道用的叫贪心就能把题做出来，上又与很多其他算法结合的，而贪心仅作为很多题的前置入门选项，依靠贪心的策略进行解答，还是思想的深度问题，如何在字里行间发现正确的贪心策略还是非常重要的，这就需要我们继续加强思想的深度，深入思考题目每个条件的作用了。最近也到考试周了，对于acm的训练也有所阻碍，虽然课少了但是还要准备考试，马上结课论文啥的也要准备，所以时间也是挺紧的，