第二周学习总结

这一周主要学习的是贪心算法，最开始做这个练习题的时候，我感觉比之前学习的递归算法要简单，但是随着学习慢慢加深，我突然感觉到，这一部分题目有的时候思路并不是很好想，它需要筛选出一种最优的方法来达到目的，我有一点和递归有些类似，贪心算法我的理解就是每进行一次贪心选择的时候，就相当于把这个问题简化为了一个规模较小的问题，然后一步步的通过每次的贪心选择，最终使得问题得到一个最优的解法，但是有的时候每一步都要保证能获得局部最优解，产生的全局解不一定最优，所以这个地方还需要的自己再慢慢摸索。
这个星期的题目还有一个很大的变化就是多了不少英文题目，有些题目我在读第一遍的时候看不懂什么意思，比如Sunscreen这个题，我最开始对这个题的输入和输出不是很明白，不懂每个数据对应的是什么，而且我前几遍读的时候漏掉了一个很重要的东西，就是最后面的提示，导致我浪费了很长时间，这也让我吸取了教训，无论以后遇到什么样的题目，一是不能急，二是一定一定要好好读题目！！根据这个提示，再次读题，我发现之前的问题都迎刃而解了。
还有一个，寻找平面上的极大值点的题，印象也比较深刻，虽然思路不难，但是我再输出的时候遇到了一些问题，这个题的输出较为严格，“输出的每个点之间有“，”分隔，而且最后一个点之后没有“，”，少输出和多输出都会被判错，我最开始的时候想的是，我找到这个点之后就输出，但是这样面临着最后一个点我不知道怎么能不输出多余的“，”，这个让我想到了之前有的题要求一次性输出多组结果，用的是数组，然后我就开始尝试用数组进行储存每一个数据，最后解决了这个问题，也算是有所收获了。
电池寿命的那个题，我最开始毫无思路，一直想的是该在什么时候拆分，但是后来我列举了很多例子，突然发现，如果能让电池全部用完时，其实就是把总时间直接除以二即可，不需要考虑何时拆分，这样，这个问题就解决了。
还有一些问题，就不一一列举了，总感觉这个算法很神奇，如果能好好掌握，可以应用到很多实际问题中，节约很多时间。