可以作为浅显易懂的入门教材
2010-12-14
Stony Brook大学的CSE 373, analysis of algorithm, 所有的教授都用CLRS, 除了一个教授. 这个教授只用这本ADM.
这个教授就是Skiena...(对...就是这本书的作者...)
想要读这本书的人估计就是在ADM和CLRS之间做取舍.(或者其他书籍. 不过就不怎么知名了...)
CLRS有点像数学系读的书, 里面的Formalism比ADM强了很多. 深度上CLRS也有绝对的优势. 所以CLRS更难上手, 对于没有接触过算法的新手来说, 可以算是艰涩难懂吧. ADM的作者在解释东西的能力上真的满强的. 和他交流的时候最让我佩服的不是他解题的速度(实际上很多年轻人在速度上肯定超越他), 而是他能看懂其他人的方法, 用非常简练易懂的方法表达出来. 网上有盗版的, 随便下载回来看看就知道了. ADM幽默有趣, 甚至可以当作娱乐丛书来读.比如说到"曾今发表过和sorting有关的论文的人的平均工资因为一个叫William Gates的学生而增加了很多." 当然CLRS也有幽默的部分, 比如说里面的professor jokes.
这本书的后半部分包括了能想到的常见问题的各种解法的pointer. 实际上只是为了学习算法后面那部分可以去掉的. 只能当作好玩的survey article.
如果是个新手, 只是想要了解算法, 没有想要学的很深, 这本书非常适合你.