序言

多年来，我一直在寻找一本适合国内计算机专业学生用的有关算法方面的国外教材。尽管在国内引进了一些不错的国外教材，但总有篇幅过多，内容不够新颖或数据结构内容夹杂其中等等这样那样的不甚满意之处。 
不久前我有幸看到世界科学图书出版社出版的由M．H．Alsuwaiyel撰写的“Algorithms Design Techniques and Analysis”，它是以国际著名算法专家，我国台湾出身的李德财教授所主编的系列从书“LectureNotesSeriesonComputing”中的一本。虽然此书不是美国的大学教材，而是沙特阿拉伯的大学计算机系教材，但是我很快就被该书的组织简明、概括，且包含当前市面上算法较少涉及的概率算法和近似算法的基本内容所吸引。它是一本适合本科生学习算法的好书。 
该书涉及数据结构的部分较少，即使有一些，描述上也很快与算法中比较复杂的集合查找和合并运算等相结合，让读者不会感到和已经学过的数据结构重复。这比较适合国内大学计算机系中数据结构和算法分成两门课开设的实际状况。 
对于想了解NP完全问题基本概念的读者，本书的篇幅给了他们基本但又清楚的描述。本书还包括计算几何一章，其取材也是适中的。 
概率算法和近似算法是近20年来算法研究迅猛发展的领域，本书给予了足够的重视，这是本书特色之一，是我向国内学生特别推荐的主要原因。 
本书的另一特色是以算法的设计技术为纲，讲述一个又一个的算法技术，然后分析其算法复杂性。 
我希望该书(简体中文版)的出版能弥补短期内暂时无合适中文算法教材的空白。诚挚地向国内的广大算法老师推荐采用本书作为教材。 
本书由上海应用技术学院的吴伟昶老师在算法界的老前辈方世昌教授的协助下翻译。吴伟昶多年来对算法很专研，在翻译过程中对原著的少量错误进行了纠正。方世昌教授是算法名著“The Design and Analysis of Computer Algorithms by Aho，Hopcroft and Ullman(1974)”我国最早译本之一的译者，虽然该书至今还没有理想的译本正式出版，但是方的译本在20世纪80年代的我国高校计算机系师生中广泛流传，对算法在我国的普及做出了不可磨灭的贡献。我坚信本译本的出版将对我国高校计算机系的算法教学起到很大的推动作用。 


朱洪 
复旦大学
译者序

算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课，越来越受到重视。本书系统地介绍了一些常用的、经典的算法设计技术，并给出了详细的复杂性分析。全书分七部分19章，内容含有递归技术、分治、动态规划、贪心算法、图的遍历等，同时也包括了近年来发展迅速的近似算法、概率算法和几何算法，对于NP完全问题等复杂性理论的基础内容，也做了基本的、清楚的描述。本书结构合理，选材适度，陈述简明易读，每章附有适量的各种类型练习，没有过难或研讨性题目，适合于教学和自学。出版后已被许多大学选做本科和研究生的教材及参考书。

多年来，我一直在寻找一本适合国内计算机专业学生用的有关算法方面的国外教材。尽管在国内引进了一些不错的国外教材，但总有篇幅过多，内容不够新颖或数据结构内容夹杂其中等等这样那样的不甚满意之处。 
不久前我有幸看到世界科学图书出版社出版的由M．H．Alsuwaiyel撰写的“Algorithms Design Techniques and Analysis”，它是以国际著名算法专家，我国台湾出身的李德财教授所主编的系列从书“LectureNotesSeriesonComputing”中的一本。虽然此书不是美国的大学教材，而是沙特阿拉伯的大学计算机系教材，但是我很快就被该书的组织简明、概括，且包含当前市面上算法较少涉及的概率算法和近似算法的基本内容所吸引。它是一本适合本科生学习算法的好书。 
该书涉及数据结构的部分较少，即使有一些，描述上也很快与算法中比较复杂的集合查找和合并运算等相结合，让读者不会感到和已经学过的数据结构重复。这比较适合国内大学计算机系中数据结构和算法分成两门课开设的实际状况。 
对于想了解NP完全问题基本概念的读者，本书的篇幅给了他们基本但又清楚的描述。本书还包括计算几何一章，其取材也是适中的。 
概率算法和近似算法是近20年来算法研究迅猛发展的领域，本书给予了足够的重视，这是本书特色之一，是我向国内学生特别推荐的主要原因。 
本书的另一特色是以算法的设计技术为纲，讲述一个又一个的算法技术，然后分析其算法复杂性。 
我希望该书(简体中文版)的出版能弥补短期内暂时无合适中文算法教材的空白。诚挚地向国内的广大算法老师推荐采用本书作为教材。 
本书由上海应用技术学院的吴伟昶老师在算法界的老前辈方世昌教授的协助下翻译。吴伟昶多年来对算法很专研，在翻译过程中对原著的少量错误进行了纠正。方世昌教授是算法名著“The Design and Analysis of Computer Algorithms by Aho，Hopcroft and Ullman(1974)”我国最早译本之一的译者，虽然该书至今还没有理想的译本正式出版，但是方的译本在20世纪80年代的我国高校计算机系师生中广泛流传，对算法在我国的普及做出了不可磨灭的贡献。我坚信本译本的出版将对我国高校计算机系的算法教学起到很大的推动作用。