本书为高等学校计算机类专业核心课程“算法设计与分析”教材. 全书以算法设计技术和分析方法为主线来组织各知识单元. 主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等. 力求突出对问题本身的分析和求解方法的阐述，从问题建模、算法设计与分析、改进措施等方面给出适当的建议，同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术.　 与本书配套的有习题解答与学习指导用书、PPT电子教案以及MOOC视频教学资源等. 本书适合作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的教学用书，也可以作为从事实际问题求解的算法设计与分析工作的科技人员的参考书.

屈婉玲 北京大学信息科学技术学院教授、博士生导师，长期从事离散数学、算法分析和计算复杂性等方向的教学和研究工作。参与完成多项国家研究课题，撰写多部教材、教学参考书与译注，其中包含国家级规划教材、北京市精品教材、教育部高等教育精品教材等。曾获得北京市教学成果一等奖，被评为北京大学十佳教师和北京市优秀教师，系国家精品课“离散数学”课程主持人，“算法设计与分析”课程主讲教师。

第3版前言 普通高等教育“十一五”国家级规划教材《算法设计与分析（第2版）》已经出版6年了. 在这6年里，计算机科学技术又有了新的发展，各种新的技术和算法层出不穷. 然而万变不离其宗，各种新的算法依然是建立在各种经典算法技术的基础上，最新的算法技术往往是对各种已有算法技术的组合和改进. 掌握了本书所介绍的各种经典算法技术之后，在学习理解新的算法技术时，或者在学习掌握各领域内的专门算法时，可以事半功倍. 本次修订对第2版的内容未作大的改动，除了订正一些错误，以及对文字做了进一步的精细加工外，主要在第11章中新增最后一节，介绍了姚的极小极大原理，并补充了相应的习题. 姚的极小极大原理是证明随机算法复杂度下界的主要工具，在各种随机算法模型下都有着广泛应用. 本次修订主要由刘田完成. 对广大读者提出的宝贵建议和意见，以及清华大学出版社的大力支持，我们一如既往地表示衷心的感谢！ 作者2022年6月于北京大学第2版前言FOREWORD作为普通高等教育“十一五”国家级规划教材，《算法设计与分析》出版已经近5年了. 在这5年的时间里，大数据、云计算、“互联网+”等新领域、新问题、新应用层出不穷，许多问题求解都离不开问题的建模和算法的设计与分析. 这次修订保持了第1版原书的基本结构、主要内容与写作特色，仍旧以算法设计技术为主线来组织素材. 考虑到线性规划与网络流问题在实践中的广泛应用，本书增加了两章(第6、7章)内容，并在第9章中增添了整数线性规划的NP完全性证明. 此外，补充了部分习题，并对原书的某些疏漏之处进行了更新. 与本书同步更新的还有教学辅导用书...