第四周学习总结

这周依然是贪心算法的应用。感觉自己终于对贪心算法理解了一些，也可以做出题目来了。但是，我依然没有很熟练的掌握贪心算法的应用。这也是我接下来要加强训练的地方。
在这周的训练中，我发现STL几乎已涵盖所有题目，尤其是sort函数，对我们处理排序问题非常有帮助。这也需要我在网上自己去更多的查找有关STL的用法。也算是提高了我们的自学能力。
在还没理解贪心算法之前，我在网上查找资料时，偶然看到了一到例题，我感觉正是这道例题，让我理解了贪心算法。
例题：
假设你开了间小店，不能电子支付，钱柜里的货币只有25分、10分、5分和1分四种硬币，如果你是售货员且要找给客户41分钱的硬币，如何安排才能找给客人的钱既正确且硬币的个数又最少？
解题思路：
这道例题相对于我们平常做的题来说极其简单。我当时拿道题后就在想，一共41分，要求给的硬币最少，那就从最大的开始给。先给25分的，赵婉后还剩16分。那么接下里来就不能找25分的了，那就退而求次找10分的。以此类推，直到找完为止。这道题非常简单，但运用的贪心思想非常经典，把问题拆成几个找钱的过程，求解每次找钱的最优解。
虽说ACM的课程很难，做题的时候也时常头痛，但我依然会坚持下去。毕竟，付出总会有收获。