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

刘田，北京大学计算机学院副教授。从事离散数学、算法设计与分析和理论计算机科学的教学与研究工作二十余年。出版离散数学、算法设计与分析和计算理论教材和译著多部。两次获得北京大学教学优秀奖。

第1章 基础知识
1.1 内容提要
1.2 习题
1.3 习题解答与分析
第2章 分治策略
2.1 内容提要
2.2 习题
2.3 习题解答与分析
第3章 动态规划
3.1 内容提要
3.2 习题
3.3 习题解答与分析
第4章 贪心法
4.1 内容提要
4.2 习题
4.3 习题解答与分析
第5章 回溯与分支限界
5.1 内容提要
5.2 习题
5.3 习题解答与分析
第6章 线性规划
6.1 内容提要
6.2 习题
6.3 习题解答与分析
第7章 网络流算法
7.1 内容提要
7.2 习题
7.3 习题解答与分析
第8章 算法分析与问题的计算复杂度
8.1 内容提要
8.2 习题
8.3 习题解答与分析
第9章 NP完全性
9.1 内容提要
9.2 习题
9.3 习题解答与分析
第10章 近似算法
10.1 内容提要
10.2 习题
10.3 习题解答与分析
第11章 随机算法
11.1 内容提要
11.2 习题
11.3 习题解答与分析
第12章 处理难解问题的策略
12.1 内容提要
12.2 习题
12.3 习题解答与分析
参考文献