算法设计与分析基础.第二版

该书写于1976年，作者Hopcroft是 1986年ACM图灵奖得主，这三个人写过很多书，大多数都是经典，于一般的算法书不同，该书侧重于证明算法的正确性和复杂性，而不是怎样实现和应用算法，叙述上更加形式化，属于定义-引理-定理的数学书风格，认真研究一下里面的证明能大大提高理论水平。如果你看完了CLRS或其他数据结构入门书，要深入学习算法，但TAOCP看起来又太吃力的话，这本比较适合。最后一点是书中的习题很精华，即使你不看这本书，做一下里面的习题也是非常有意思的