同样是讨论算法,同类1不同的是,此类书籍不追求算法的罗列及其数学论证,而关注于算法之间的共性,什么思路下诞生什么样的算法?或者说是算法之算法,得到算法的算法。^_^
此系列有以下几本:
1.《Algorithm Design》-《算法设计》-Jon Kleinberg & Eva Tardos-张立昂等-清华大学出版社。此系列中最厚最全的一本书。除了算法书中都涉及的分析基础、图、分治、贪心、动态规划、NP外,还有一些扩展内容。书偏学院派,每个例子的证明和深入比较多,比较适合喜欢研究的朋友。书中小部分习题带解答,参考书有些奇怪,每章后面列出来都是简称,但是书后并没有详细的信息。总的说来,喜欢全面了解、深入研究比较适用,并不适合于入门。评价:4
2.《Algorithms》-《算法概论》-Sanjoy Dasgupta & Christos Papadimitriou & Umesh Vazirani-王沛等-清华大学出版社。短小精悍的一本书,虽薄内容却不单薄。数算法和量子算法是其特色。相对书1和书2,我更推荐这本书,比较薄嘛!^_^,书中的习题没有答案/提示,靠自己修炼了!评价:4.5
3.《Introduction to the Design and Analysis of algorithms》-《算法设计和分析基础》-Anany Levitin-潘彦-第2版-清华大学出版社。编排完全以算法设计技术来编,一般列为分治法的还分了三章:分治、减治、变治。个人说一句:还是喜欢这种编排方式的,虽然可能你去找某经典算法并不方便。不过,讲设计技术的书并不是想做算法参考手册,对吗?书中的题目有提示,其中有标识的题目比较有趣。评