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

第1章 基础知识
第2章 分治策略
第3章 动态规划
第4章 贪心法
第5章 回溯与分支限界
第6章 算法分析与问题的计算复杂度
第7章 NP完全性
第8章 近似算法
第9章 随机算法
第10章 处理难解问题的策略
参考文献

屈婉玲，北京大学信息科学技术学院教授，博士生导师。长期从事离散数学、算法分析与计算复杂性等方向的教学和研究工作。参与完成多项**研究课题，撰写多部教材、教学参考书与译著，其中包括**级规划教材、北京市精品教材、教育部高等教育精品教材等。曾获得北京市教学成果奖一等奖，被评为北京大学十佳教师和北京市**教师，系**精品课“离散数学”课程主持人，“算法设计与分析”课程主持人。
刘田博士，北京大学信息科学技术学院副教授，中国电子学会电路与系统分会图论与系统优化专业委员会秘书长，中国电子学会和中国计算机学会**会员。目前主要从事算法分析和计算复杂度方面的研究和教学工作。翻译多部国外**离散数学和计算理论教材，系**精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。
张立昂，北京大学信息科学技术学院教授，博士生导师。一直从事数学和理论计算机科学的教学与研究工作，主要研究方向是计算复杂性理论和算法设计与分析。撰写多部教材、教学参考书与译著，其中包括**级规划教材、北京市精品教材、教育部高等教育精品教材等。曾获得北京市教学成果奖一等奖和教育部科技进步二等奖。
王捍贫博士，北京大学信息科学技术学院教授，博士生导师，软件研究所副所长，人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项**研究课题，撰写和翻译多部离散数学和计算理论教材，曾获得北京市教学成果奖一等奖，系**精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师