计算机算法的设计与分析

本书是一部设计与分析领域的经典著作，着重介绍了计算机算法设计领域的基本原则和根本原理。书中深入分析了一些计算机模型上的算法，介绍了一些和设计有效算法有关的数据结构和编程技术，为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用，并致力于更有效算法的设计和开发。同时，对NP完全等问题能否有效求解进行了分析，并探索了应用启发式算法解决问题的途径。另外，本书还提供了大量富有指导意义的习题。

本书可以作为高等院校计算机算法设计与分析课程的本科生或研究生教材，也可以作为计算机理论研究人员、计算机算法设计人员的参考书。

Alfred V．Aho

博士是哥伦比亚大学计算机科学系主管本科生教学的副主任，IEEE Fellow，美国科学与艺术学院及国家工程学院院士，曾获得IEEE的冯·诺伊曼奖。他是《编译原理》(Compiler：Principles，Techniques，andTools)的第一作者。 他目前的研究方向为量子计算、程式设计语言．编译器和算法等。

John E．Hppcroft

博士是康奈尔大学工程学院院长兼计算机科学系教授，IEEE Fellow，美国科学与艺术学院及国家工程学院院士，1986年因其在数据结构、算法设计与分析等领域的重要贡献而获得图灵奖。他还是《自动机理论，语言和计算导论》(Introduction to Antomata Theory，Languages，and Computation)的第一作者。他目前的研究方向是信息存取。

Jefi...

Alfred V．Aho

博士是哥伦比亚大学计算机科学系主管本科生教学的副主任，IEEE Fellow，美国科学与艺术学院及国家工程学院院士，曾获得IEEE的冯·诺伊曼奖。他是《编译原理》(Compiler：Principles，Techniques，andTools)的第一作者。 他目前的研究方向为量子计算、程式设计语言．编译器和算法等。

John E．Hppcroft

博士是康奈尔大学工程学院院长兼计算机科学系教授，IEEE Fellow，美国科学与艺术学院及国家工程学院院士，1986年因其在数据结构、算法设计与分析等领域的重要贡献而获得图灵奖。他还是《自动机理论，语言和计算导论》(Introduction to Antomata Theory，Languages，and Computation)的第一作者。他目前的研究方向是信息存取。

Jefirey D．Ullman

博士先后任教于普林斯顿大学和斯坦福大学，现已退休。他是美国国家工程学院院士，曾获得1996年的Sigmod贡献奖和2000年的Knuth奖等诸多学术奖项，除本书外，他还与Aho合著了《编译原理》，与Hopcroft合著了《自动机理论、语言和计算导论》，并与其他数据库专家合著了数据库方面的名著，如《数据库系统基础教程》(AFirst Course in Database Systems)等。