内容简介：
屈婉玲，1969年毕业于北京大学物理系物理学专业，现任北京大学信息科学技术学院教授、博士生导师，中国人工智能学会离散数学专委会委员，主要研究方向是算法设计与分析，发表论文20多篇，出版教材、教学参考书、译著20多部，其中包含多部国家级规划教材和北京市精品教材，所讲授的离散数学课程被评为国家级精品课程，两次被谰为北京大学十佳教师，并获得北京市优秀教师称号，曾主持过多项国家级教材和课程建设项目，并获得北京市教育学成果(高等教育)一等奖。
张立昂，1965年毕业于北京大学数学力学系数学专业，北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究，主要研究方向是计算复杂性理论和算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本，其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖，北京市教育教学成果(高等教育)一等奖，北京大学教学成果一等奖、正人奖救金及教学优秀奖等。
北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学．目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作，翻译出版了多部国外著名离散数学和计算机理论教材。
王捍贫 博士，北京大学信息科学技术学院教授，博士生导师，软件研究所副所长，人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题，撰写和翻译多部离散数学和计算理论教材，曾获得北京市教学成果奖一等奖，系国家精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。
作者简介：
屈婉玲，1969年毕业于北京大学物理系物理学专业，现任北京大学信息科学技术学院教授、博士生导师，中国人工智能学会离散数学专委会委员，主要研究方向是算法设计与分析，发表论文20多篇，出版教材、教学参考书、译著20多部，其中包含多部国家级规划教材和北京市精品教材，所讲授的离散数学课程被评为国家级精品课程，两次被谰为北京大学十佳教师，并获得北京市优秀教师称号，曾主持过多项国家级教材和课程建设项目，并获得北京市教育学成果(高等教育)一等奖。
张立昂，1965年毕业于北京大学数学力学系数学专业，北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究，主要研究方向是计算复杂性理论和算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本，其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖，北京市教育教学成果(高等教育)一等奖，北京大学教学成果一等奖、正人奖救金及教学优秀奖等。
北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学．目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作，翻译出版了多部国外著名离散数学和计算机理论教材。
王捍贫 博士，北京大学信息科学技术学院教授，博士生导师，软件研究所副所长，人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题，撰写和翻译多部离散数学和计算理论教材，曾获得北京市教学成果奖一等奖，系国家精品课“离散数学”课程主讲教师，“算法设计与分析”课程主讲教师。
目录：
第1章 基础知识第2章 分治策略第3章 动态规划第4章 贪心法第5章 回溯与分支限界第6章 算法分析与问题的计算复杂度第7章 NP完全性第8章 近似算法第9章 随机算法第10章 处理难解问题的策略参考文献