本书主要取材于算法设计与分析领域经典和发展潮流方面的内容，包括非常经典的算法设计技术，例如，递归、分治算法、动态规划、贪心算法、图算法、分支限界、回溯； 也包括一些高级的算法设计，例如，网络流和匹配、线性规划、启发式搜索。在算法分析方面，本书介绍了概率分析、分摊分析和实验分析方法。在算法理论方面，本书介绍了问题的下界、算法的正确性证明，以及NP完全理论等内容。 本书还包括大量的问题实例，给出了相应的设计与分析方法，并精选了一些习题，供读者练习，以巩固所学的算法。在工业应用领域，许多实际问题和疑难问题都需要有效的求解算法，因此，本书提供了设计有效算法的基础，以及大量可供选择的解决途径。 本书可作为计算机科学与技术系、数学系、软件学院等专业和学院的本科生及研究生的教材，也可作为有志参加程序设计竞赛的学生进行学习和训练的参考书。

张德富 我知盘中餐创始人、董事长&首席科学家。厦门大学教授、博士生导师，博士毕业于华中科技大学。在国内外著名期刊发表40多篇SCI论文，H-index=27 。主持华为等公司大数据项目多项。入选2017年厦门“双百计划”领军型创业人才，入选2017年中英创新领军人才。闽江科学传播学者 , 厦门市科技经济促进会高级顾问。厦门大学大数据与计算智能团队带头人。中国大数据学术创新百人。公益慈善中国行活动专家。出版两本书籍。

前言 算法是计算机科学的灵魂，图灵奖（A.M Turing Award）的获得者，算法大师高德纳（Donald E.Knuth）说过： “计算机科学的研究就是算法的研究。”的确，计算机科学的每个领域——不管是软件、硬件，还是具体的应用，如集成电路的设计、操作系统的内存调度、计算机网络中的路由问题等——与算法密不可分。某个领域关键算法的改进直接关系到该领域的突破和进展。迄今为止，在72位图灵奖获得者中，因算法方面的贡献而获奖的就有40多位，可见算法的研究对推动计算机科学的发展起着至关重要的作用。 在厦门大学“算法设计与分析”课程的教学过程中，作者曾选用《算法导论》（Introduction to algorithms）和《算法设计技巧与分析》（Algorithms design techniques and analysis）这两本经典且权威的英文教材作为该课程的教材。在此基础上，作者还吸取了其他算法类教材的优点，最终确定本书的内容和风格。本书将目前计算机科学领域出现的一些经典及新颖的算法设计和分析技术合理地组织起来，并进行全面介绍，旨在帮助读者掌握基本的算法理论知识，提高解决和分析问题的能力，进而使读者对实际问题能够设计出简单有效的算法。 本书的主要内容如下。 第1章从问题入手，介绍了算法的基本概念及性质，计算模型的概念，以及算法时间复杂度的分析方法及算法正确性的证明方法。本章还介绍了问题下界的概念，以及如何衡量算法的效率，以便读者能够明白： 算法能否继续改进，何时才能达到最优。 第2章介绍了算法复杂度分析所需要用到的渐近符号及其含义。 ...