本书是教育部普通高等教育“十五”国家级规划教材。

计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计，还是为解决计算机的各种应用课题做的设计都可归结为算法的设计。

本书围绕算法设计的基本方法，对计算机领域中许多常用的非数值算法作了精辟的描述，并分析了这些算法所需的时间和空间。

本书可作为高等院校与计算机有关的各专业的教学用书，也可作为从事计算机科学、工程和应用的工作人员的自学教材和参考书。

本书是教育部普通高等教育“十五”国家级规划教材。

计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计，还是为解决计算机的各种应用课题做的设计都可归结为算法的设计。

本书围绕算法设计的基本方法，对计算机领域中许多常用的非数值算法作了精辟的描述，并分析了这些算法所需的时间和空间。全书共分11章，第1章系统地介绍了计算机算法所涉及的数学知识，第2章至第9章介绍了递归算法、分治法、贪心法、动态规划、基本检索与周游方法、回溯法以及分枝一限界法等基本设计方法，第10章对当今计算机科学的前沿课题——P=NP问题的有关知识作了初步介绍，第11章则对日益兴起的并行算法的基本设计方法作了介绍。

本书可作为高等院校与计算机有关的各专业的教学用书，也可作为从事计算机科学、工程和应用的工作人员的自学教材和参考书。

第一章 数学预备知识

第二章 导引与基本数据结构

第三章 递归算法

第四章 分治法

第五章 贪心方法

第六章 动态规划

第七章 基本检索与周游方法

第八章 回溯法

第九章 分枝-限界法

第十章 NP-难度和NP-完全的问题

第十一章 并行算法

参考文献