《算法设计》是2007年
清华大学出版社出版发行的
图书,作者是Jon Kleinberg / Éva Tardos。
本书是近年来关于算法设计和分析的不可多得的优秀教材。本书覆盖的面较宽,凡属串行算法的经典论题都有涉及,并且论述深入有新意。全书共200多道丰富而精彩的习题是本书的重要组成部分,也是本书的突出特色之一。
以各种算法设计技术(如贪心法、
分治策略、
动态规划、
网络流、
近似算法、
随机算法等)为主线来组织素材,突出了算法设计的思想和分析的基本原则,为从事实际问题的算法设计与分析工作提供了清晰的、整体的思路和方法。
本教材的叙述和选材非常适合教学。内容由浅入深,由具体到抽象,从算法设计技术与分析方法自然过渡到
计算复杂性理论,选配了大量难度适当的练习,并给出求解范例。