本教材为国家级“十一五”规划教材《算法设计与分析》的辅助教材. 主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等. 本书对主教材所阐述的算法设计技术和分析方法进行了总结，并对其中100多道典型的习题给出了详尽的解答和分析。 本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生辅助教学用书，也可作为从事实际问题求解的算法设计与分析工作的参考书。

屈婉玲、刘田、张立昂、王捍贫系北京大学信息科学技术学院教授或副教授，常年从事离散数学、概率统计、算法设计与分析、计算复杂性理论的教学和研究。独立或合作编写过包括离散数学、概率统计、算法设计与分析、可计算性与计算复杂性理论导引等30多部教材，其中有3部列选国家十一五规划教材。这些教材被数十所大学的计算机或信息管理专业选用，累计出版几十万册，在国内有比较广泛的影响，离散数学教材中2部被评为北京市精品教材，1部评为普通高等教育精品教材，可计算性与计算复杂性导引一书获得教育部科技进步二等奖。

作为问题求解和程序设计的重要基础，算法设计与分析在计算机科学与技术专业的课程体系中是一门重要的必修课. 通过该课程的学习，不但为学习其他专业课程奠定了扎实的基础，而且对培养学生分析与解决问题的能力及计算思维有着不可替代的作用. ACM IEEE Computing Curricula 2004与我国教育部计算机科学与技术专业教学指导委员会提出的《计算机科学与技术专业规范2005》都把该课程列入本专业的核心课程之一. 本书是国家高等教育“十一五”规划教材《算法设计与分析》(清华大学出版社，屈婉玲等)的辅助教材. 主教材包括算法设计、算法分析、计算复杂性理论等重要内容. 结合各种典型应用，主教材首先深入分析了各种算法设计技术的适用范围、设计步骤、正确性证明与复杂度的分析方法、改进算法的途径、局限性等，为从事实际问题求解的算法设计与分析工作在理论上提供清晰的、整体的思路和方法，并在此基础上介绍了问题难度的分析方法和计算复杂性理论的基本框架和一些重要的结果. 算法具有广泛的应用背景，习题量大，方法灵活. 针对给定算法问题，在建模、设计技术选择、效率分析、改进途径等方面，初学者往往不知道如何着手. 本书在多年算法教学的基础上精选了100多道典型的习题，给出了详尽的解答和分析，以期对初学者有所帮助. 与主教材配套，本书也分为10章. 第1章是基础知识；第2～5章分别阐述分治策略、动态规划、贪心法、回溯与分支限界等算法设计技术；第6章介绍算法分析和问题的计算复杂度；第7章是NP完全性理论；第8章是近似算法；第9章是随机算法；第10章介绍处理难解问题的策略. 每章首先对所涉及的重要知...