八年程序员之书籍篇--Algorithm(三):算法设计技术

同样是讨论算法，同类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版-清华大学出版社。编排完全以算法设计技术来编，一般列为分治法的还分了三章：分治、减治、变治。个人说一句：还是喜欢这种编排方式的，虽然可能你去找某经典算法并不方便。不过，讲设计技术的书并不是想做算法参考手册，对吗？书中的题目有提示，其中有标识的题目比较有趣。评价：4.

4.《Introduction to algorithms-A Creative approach》-《算法引论-一种创造性方法》-Udi Manber-黄林鹏等-电子工业出版社。这个系列中最好的一本书！强烈推荐！如果您觉得言过其实，您看一下第5章就可以判断了！可能并没有讲很全的算法，并没有严格的证明，其中的思想也未必能应对所有的问题，但至少有一点：这是授人以渔的书，真正探究怎么想出一个巧妙的算法？以上3册不