算法竞赛入门经典难么

算法竞赛入门经典难么

《算法竞赛入门经典》是一本算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。全书内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点，并附有大量习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。另外，书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。
　　《算法竞赛入门经典》可作为全国青少年信息学奥林匹克联赛（NOIP）的复赛教材及ACM国际大学。

从书本的编排上，就可以看出作者的确是用心在写书。比如讲，动态规划一章，在介绍各种动态规划基本问题时，我目前见过的所有算法书都只给出最优值的那个值，而没有考虑到竞赛或其它需要时，对答案构造的需要。比如，如果一个题目真要你输出字典序列最小的方案，可能会难倒很多人。而真正靠初学者自己要来领悟这样一些方法，确实是需要不少时间的。诸如此类的用心书中还有很多，作者一个个算法娓娓道来，却又在初学者容易犯错的地方给一些提示，感觉很好。 更难能可贵的是，作者作为icpc world final银牌得主，信息学国家队教练，丝毫没有架子，不会像高数、数分书上那么多“显然”、“很容易看出”之类直接来一个例子。但是，这并不说明行笔罗嗦，相反，更体现作者心思细腻，真去pku做两个题目就会发现，很多时候算法正确是一方面，细节上不出错又是一个方面，把"=="打成"="然后调一个多小时代码，绝对是初学语言的时候常犯的错误。 但是，整本书没有任何参考书目附于附录，一来是对被参考书籍的作者的不尊重，二来不利于读者进一步阅读（比如动态规划一章之后的习题推荐，基本全部来自于《programming challenge》一书的习题）。 总起来说，本书绝对值得一读，即使是有算法基础的acmer||oier 期待后续两本著作问世