cornell的教材。比起MIit的圣经,《算法设计》更侧重算法设计思路,不再赘述算法复杂度的分析。建议先看算法导论再看这个书,颇有推理之旅的感觉。最后的扩展部分,包括PSPACE问题,参数复杂性,也很有趣味。如果算法导论是普及,算法设计更循循善诱如何这些算法。只有在无以复减而不是无以复加之时,才能达到巅峰!
翻译太烂 我想去看英文版了
算法导论总体上还是浅显易懂的,非常严谨,也颇具启发性,适合初学者钻研。看来这本《算法设计》更深入,改天去读一下。
算法导论赘述的不是复杂度的分析,而是算法正确性的证明啊...