SDAU贪心算法总结

 这是我进入大学以来第一个巨大的挑战，第一次接触ACM的课程，里面的题全是英文的，这对我是第一个考验，其次，这种题很伤脑筋，往往有了思路，什么都会了，有时候有了思路但是也还是写不出来程序。第一个专题就是贪心算法，贪心算法，就是为了求最优解。从中得到最大的好处，这一个专题的训练之后，我的脑袋萌萌的，而不是懵，我原来感觉自己C++学习还是不错的，但是在做这些题的时候，运用了，很多STL语言的知识，还有我没有接触过的函数，想学好C++，看来还需要很多路要走。
经过老师讲解贪心算法，我只是有了一定的意识，在做题过程中，才有了充分了了解，所谓贪心，就是利用一系列算法，得到答案，在用过比较，得到最优解。这种题目，主要理解了思路，就是很简单的，很难得题，只要通过一步步分析，也是很简单的，只有老师讲到过那个钓鱼问题，很难，我理解那道题时，用了很长时间，现在都很难想明白以下是我的大致了解：
首先，贪心得到其中最合适的做为开始，进行比较，所以会经常进行排序，或者利用别的数组来代替现在的状态。比如第一个题，就是利用别的数组代表走廊用过的次数，从中取得最优解。再比如第二题，当前面那根长度和质量比后面的都小，就不需要启动时间，利用其中一个进行排序，当下一个不如前一个时，把他放到另一组，以此类推，这也是贪心算法的体现。有时候，利用贪心算法，不仅可以横向解决问题，也可以纵向分析，要学会全面思考。
其次，贪心算法是ACM里经典内容，不部分都是英文题目，对于我这种英语渣渣来说，英语亟待提高，好几道题都是借助的有道词典和百度的经验。后来，再做一些题目是，专业词汇并不是有道可以解决的，所以，想要学好ACM，看来英语是前提。
第一个专题不知不觉已经做完了，接下来就是搜索了，老师上课讲的时候，自己没有很跟上节奏，勤能补拙，慢慢来吧。天道酬勤！ 相信自己能够好好加油努力学好ACM！