之前看很多人推荐《算法设计》,比《算法导论》还要深入一些。结果去图书馆没找到,就借了这本(两本长得很像。。。)
个人感觉这本比《算法导论》浅多了,只能算入门书。对各种基础的算法分析知识,数据结构,以及常见的算法设计方法(很全:贪婪、动态规划、搜索图、概率、并行、启发和近似)都有介绍。例子也都比较典型,有伪码。
不过介绍的有点简单,设计思想、复杂度分析偶尔也一笔带过。像贪心法,难点在于贪心法正确性的证明,这点在书里就很少。
而且书中符号什么的有不少错误。
虽然书评题目写的“入门书”,但建议入门的童鞋还是读《算法导论》或者《算法》吧。毕竟人生苦短,当读经典~