Algorithm Design


Algorithm Design cover
Cover of Algorithm Design on the Open Library.

本科打 ACM 的时候靠这本书入的门。图论那几章(最短路、网络流、匹配)写得非常流畅,例题的选取也很有代表性。相比 CLRS,它更像是在讲”为什么这样设计”,而不只是给出伪代码。现在做 MWDS 的时候偶尔还会翻翻近似算法那一章,用来对照贪心策略的理论保证。