本书长期位居算法设计畅销书排行榜前列，由算法领域的知名专家Steven Skiena教授编写，历经多年后推出了第3版，其主要内容包括算法基础知识、数据结构、排序与查找、分治算法、散列与随机化算法、图算法、组合搜索、动态规划以及难解问题与近似算法。“设计”是本书的核心，作者不但以生动有趣的语言讲授了算法设计中的常用技术与思想，还着重强调从已有经典设计和实现中汲取力量来完成问题求解，而这正是一个优秀算法设计工作者所必备的素养。为了更生动地展现作者的算法设计观，本书每章都给出了若干取自实际问题的精彩案例(“算法征战逸事”)，读者可以从中深度体验优秀算法设计的曲折历程。更可贵的是，作者精心整理了一套全面翔实的“算法问题目录册”，其中包含了75个重要的算法问题，基本涵盖了算法设计领域的各个方面，让读者在设计算法时能够按图索骥。此外，此书的配套网站包含大量算法设计资源以及作者本人的授课视频，为算法设计者提供了极大的便利。 本书不仅可作为计算机相关专业“算法设计”课程的教材，对于相关领域从业人员亦是极具价值的参考书。

Steven S. Skiena,算法领域的知名专家Steven Skiena教授编写，其主要内容包括基本算法设计、算法分析、数据结构、排序与查找、图算法、动态规划以及难解问题与近似算法

前 言 许多专业的程序员其实并不太愿意去解决算法设计问题, 这真令人遗憾, 因为算法设计技术构成了计算机科学的核心实用技术之一。 本书意在作为一部关于算法设计的指南式读物, 从而让在校学生及计算机专业人员领略组合算法技术的无限风采。全书分为两卷------技术和资源: 前者是对计算机算法设计和分析技术的一般性指引; 而后者则可以让你进行查阅和参考, 它可以视作一本``目录册'', 其中每一个条目都包含了算法资源、程序实现和众多参考书目。 致读者 本书自1997年经Springer-Verlag初版之后, 各种不同版本已经售出了6万余本, 这本书如此受欢迎, 我着实倍感欣慰。此外, 该书还被翻译成中文、日文和俄文出版。本书被视为一部独一无二的指南, 能教你用算法解决实际中的许多常见问题。 从本书第2版于2008年问世至今, 这个世界有了许多改变。现在的软件公司在招聘面试中愈发重视算法问题, 导致我这本书一下子更火了, 特别是许多成功的求职者都确信本书对他们准备面试很有帮助。 算法设计应该属于计算机科学中最经典的一个领域, 尽管如此, 它还在持续发展和更新。随机化算法和数据结构如今越来越重要, 尤其是基于散列的技术。近期还有一些突破改进了不少已有最佳算法的复杂度, 例如寻找最小生成树、图同构和网络流等基本算法问题。实际上, 我们若将现代算法设计和分析的起源定在1970年左右, 那么从本书第2版诞生到如今这个时间段在整个现代算法的发展历史中占了20%之多。 所以, 是时候推出我这本书的新版了, 我们将纳入算法领域和工业界的新变化, 以及从数百名读者那里收到的反馈意...