通信网络设计、VLSI布局和DNA序列分析，都是重要而有难度的问题，无法单靠初级算法解决。因此，对于计算机科学家来说。有一个良好的算法设计和分析的知识系统是十分重要的。本书从策略的角度来描述算法设计。每个策略下都包含了许多基于此策略的算法设计。而且对于每个算法。都有丰富的实例对其进行诠释。另外，每个例子中都带有很多图示。

通信网络设计、VLSI布局和DNA序列分析，都是重要而有难度的问题，无法单靠初级算法解决。因此，对于计算机科学家来说。有一个良好的算法设计和分析的知识系统是十分重要的。本书从策略的角度来描述算法设计。每个策略下都包含了许多基于此策略的算法设计。而且对于每个算法。都有丰富的实例对其进行诠释。另外，每个例子中都带有很多图示。

近年来，许多近似算法相继开发出来。本书清晰地描述了两个重要概念：PTAS和NPO-cornplete。另外，本书第12章还介绍了联机算法，每个联机算法都是通过先描述其内在的基本原理来展开介绍的。“平摊分析”是算法研究的一个新领域，本书对这个不易理解的新概念也进行了详细的介绍。

本书可以作为计算机专业本科生或硕士研究生的教材使用。

List of Figures

chapter 1

chapter 2

chapter 3

chapter 4

chapter 5

chapter 6

chapter 7

chapter 8

chapter 9

chapter 10

chapter 11

chapter 12

contents

Preface Ⅷ

List of Figures Ⅺ

chapter 1

chapter 2

chapter 3

chapter 4

chapter 5

chapter 6

chapter 7

chapter 8

chapter 9

chapter 10

chapter 11

chapter 12