《算法设计与分析基础》书评

短小精干

如果说CLR是牛津高阶，那这本书就是麦克米伦。作为一本introduction的书籍，更注重的是概念的讲解分析，应用方法。没有具体的算法证明，毕竟CLR有1000多页。这本书的分类也很有特点，算法的分类不再是传统的——数据结构，搜索，排序；而是根据算法的特点分类——divide and conquer, decrease and conquer, backtracking等等。而且书后练习题也相当有趣不足的是有些比较复杂的算法的伪代码简洁的有偷懒的嫌疑，还有就是影印版印刷的实在是……字比一般书要小，初看有点费劲