第一专题:贪心算法总结

  截止到今天,算算我进入ACM的世界也半个月多了。那么第一个专题贪心算法我掌握到什么程度了?只能说,入门了。

是的,我懂得了排序函数,把每一个复杂的问题转化为一个又一个的简单问题,进而在每一步求出最优解。那么,这个

最优解在可行性检查完之后,就是整个问题的最优解。我还懂得了贪心函数,还有两个不得不提的经典例题,背包问题

和活动安排问题。都是贪心到了极致,选取最好的或者性价比最高的。在对例题进行仔细揣摩之后,我确实具备了一些

ACM的能力。

  这次专题并没有全部完成,一方面,时间确实不太够;还有一方面,我自己的知识储备的确太少。在今后的练习中,我会努力

提升自己。当然,这也是我加入ACM的终极目标。正是因为现在自己的不足,才会有更好地提升。想起第一个题目,我就

不由自主会置之一笑。这可是做了一个星期才做出来的题目啊。后面也有耗时长的时候,总是达不到AC。我在这段时间

知道了Runtime error基本上是因为数组越界或者未赋初值。并且,time exceed limit是因为多加了一个while语句或者for循环

未成功退出。

  总而言之,我收获了很多,虽然ACMER特别难修炼,但总归是要拼一把的,万一成功了呢?

你可能感兴趣的:(ACM)