一总结

来源:互联网 发布:2007办公软件下载 编辑:程序博客网 时间:2024/05/16 16:12

      贪心算法告一段落,最近很忙,却感觉十分充实,没有在家里那种空虚感,感觉不错。

      贪心算法究竟是什么呢,我把老师的课件直接复制来了:在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。我就是按照定义来做的,一开始就是套路,熟练以后稍微一想就知道属于什么考点了。从贪心算法的定义可以看出,贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。贪心算法的关键我觉得吧,应该就是在排序和选择循环上,主要还是选择循环,是重中之重。只要把循环弄好了,这贪心题也就没有什么可难的了。

    最初选择ACM,不是为了去参赛什么的,我天赋不行,自己还是有点自知之明的。我觉得算法对我以后的发展很有用,但就对思维而言也是莫大的帮助的。周围有很多同学舍友不理解,说没有用,我也跟他们解释不出来以后具体什么用。就像背十字架的那个故事一样,一开始那个人也不知道十字架到底什么用一样,我们不要因为自己偷懒而放弃了未来的一个重要契机,虽然现在看起来渺茫,毫无征兆,我相信,会有的。

    不说了,最近总之非常充实,有快乐,有愤怒,有不解,有着急,有悲伤,也有莫名的孤独。吃得苦中苦,方为人上人,我小心5自己选的路,沿着,背着内心的十字架,一直走下去,不会退缩。

0 0
原创粉丝点击