算法设计与分析基础（第3版）

       作者基于丰富的教学经验，开发了一套全新的算法分类方法。该分类法站在通用问题求解策略的高度，对现有大多数算法准确分类，从而引领读者沿着一条清晰、一致、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第3版，相对前版调整了多个章节的内容和顺序，同时增加了一些算法，并扩展了算法的应用，使得具体算法和通用算法设计技术的对应更加清晰有序；各章累计增加了70道习题，其中包括一些有趣的谜题和面试问题。

       本书十分适合用作算法设计和分析的基础教材，也适合任何有兴趣探究算法奥秘的读者使用，只要读者具备数据结构和离散数学的知识即可。

译者序

       十年前，本书第1版面世。

       十年后，迎来了第3版。

       十年不长。作者 Anany Levitin 仍然在维拉诺瓦大学从事算法基础教学，兢兢业业不断更新和完善着这本算法经典教材。清华大学出版社的诸位仍然辛勤耕耘在教材出版的第一线，在行业并不十分景气的情况下，恪守职业尊严，努力为大家奉献一部部优秀的教材和读物。正是由于这些作者、编者多年不变的持续付出，计算机教育事业才有了不断发展下去的动力。

       十年也不短。十年前的读者想必已经从莘莘学子成为了企业骨干，很多已经成家立业，事业有成了吧？大家有没有在从事和算法有关的工作？算法学习给大家带来了什么有益的改变？多想听听大家的心声。作为译者本人来说，翻译第1版时刚刚三十岁，而现在已过不惑之年。当年接手本书的初衷仅仅是希望提供一本易懂的翻译教材，尽量减少读者阅读的障碍。但实际上，从这本书受益最大的可能还是译者本人。首先，翻译本书的过程提高了自身的综合能力。其次，有机会逐字逐句精读这样一本严谨的教材是一种很好的学术训练，为本人后来的博士生涯增益不少。最后，本人目前从事算法交易，尽管很少用到现成算法，但本书提供的算法专业训练还是使我获益良多。

       茫茫历史长河中，一本书的好坏可能并不重要，但如果每个人都能专注做好自己的事情，对人对己就会产生非常有益的影响。捧起本书的读者们，我衷心希望大家认真做事，做正确的事。因为，下一个十年你不会后悔这样的付出。

       我要感谢本书原著者，让我有机会和一本好书一起成长。我要感谢第1、第2版的读者，他们通过互联网对本书做出了非常积极的评价，还有读者不吝指出书中的错误，和大家交流非常开心。我要感谢出版社的领导，继续给予我信任，并容忍我并不算快的进度。

       我还要感谢本书的编辑，她十年如一日，以一贯的严谨为本书提供了质量保证，尽管从未谋面，我想我们已经是老朋友了。我最后要感谢爱人李靓的支持，她理解翻译工作的意义，为我提供了很多实际的帮助。

       从作者本版的修订风格来看，第3版不会是最后一版，希望我有幸再次为广大读者执起译笔。

       祝大家学习顺利！