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