这是一本关于算法设计和分析的经典教材。本书围绕算法设计进行组织，对每种算法技术用多个典型范例进行分析，把算法的理论跟实际问题结合起来，具有很大的启发性。本书侧重算法设计思路，每章都从实际问题出发，经过深入具体的分析引出相应算法的设计思想，并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面广，且含有200多道精彩的习题，最后还扩展了PSPACE问题、参数复杂性等内容。
作者简介:
Jon Kleinberg，康奈尔大学计算机科学教授。于1996年从麻省理工学院获得博士学位。荣获过美国国家科学基金会事业奖、海军研究局青年研究员奖、IBM杰出创新奖和美国国家科学院创新研究奖等众多奖项。其研究集中在算法上，特别是与网络结构和信息相关的算法，以及这些算法在信息科学、优化、数据挖掘以及计算生物学等方面的应用。 Éva Tardos，康奈尔大学计算机科学教授。美国艺术与科学学院院士、ACM会士。荣获过美国国家科学基金会总统青年研究员奖和富尔克森奖等众多奖项。其研究主要集中在图和网络问题的算法设计和分析上，因在网络流算法和网络问题的近似算法方面的工作而闻名。她最近的工作重点是算法博弈论。
目录:
第1章 引言：一些典型问题 1
第2章 算法分析基础 18
第3章 图 45
第4章 贪心算法 70
第5章 分治 127
第6章 动态规划 153
第7章 网络流 205
第8章 NP和计算难解性 276
第9章 PSPACE：NP之外的一类问题 324
第10章 扩展易解性的界限 337
第11章 近似算法 366
第12章 局部搜索 406
第13章 随机算法 434
点击下载