本书以“算法概述→算法框架（或步骤）→算法设计→算法分析”为技术线路，系统地介绍了各种常用的算法设计策略，包括穷举法、分治法、回溯法、分支限界法、动态规划和贪心法等，并以专题形式讨论了图算法、计算几何、概率算法和近似算法设计原理及其应用，帮助读者迅速掌握算法设计要点，规范算法设计、分析及实现的方法。书中列举了大量的经典示例和在线编程示例并子以解析，全方位地帮助读者提高算法设计与分析实践能力和理论水平。
本书既便于教师课堂讲授，又便于自学者阅读，适合作为高等学校计算机及相关专业学生的算法设计与分析课程教材，也可供ACM和各类程序设计竞赛者学习参考。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 绪论
1.1 算法概述
1.1.1 什么是算法
1.1.2 算法描述昌
1.1.3 算法设计的基本步骤
1.2 算法分析
1.2.1 算法时间复杂度分析昌
1.2.2 算法空间复杂度分析
1.3 算法设计工具——STL
1.3.1 STL概述
1.3.2 vector（向量容器）
1.3.3 string（字符串容器）名
1.3.4 deque（双端队列容器）品
1.3.5 list（链表容器）
1.3.6 stack（栈容器）名
1.3.7 queue（队列容器）名
1.3.8 priority_queue（优先队列容器）名
1.3.9 set（集合容器）/multiset（多重集合容器）名
1.3.10 map（映射容器）/multimap（多重映射容器）名
1.3.11 unordered_set（哈希集合容器）名
1.3.12 unordered_map（哈希映射容器）品
1.4 练习题
1.5 在线编程实验题
第2章 递归算法设计技术
2.1 递归概述
2.1.1 什么是递归
2.1.2 何时使用递归昌
2.1.3 递归模型
2.1.4 递归算法的执行过程
2.1.5 递归算法的时间复杂度和空间复杂度分析昌
2.2 递归算法的设计方法
2.2.1 递归与数学归纳法
2.2.2 递归算法设计的一般步骤名
2.2.3 基于递归数据结构的递归算法设计名
2.2.4 基于归纳思想的递归算法设计名
2.3 直接插入排序品
2.4 O/I背包问题名
2.5 求表达式的值名
2.6 计算递推式
2.6.1 直接展开法
2.6.2 递归树方法己
2.6.3 主方法器
2.6.4 特征方程方法
2.7 练习题
2.8 在线编程实验题
第3章 穷举法
3.1 穷举法概述
3.1.1 什么是穷举法
3.1.2 穷举算法的框架名
……
第4章 分治法
第5章 回溯法
第6章 分支限界法
第7章 动态规划
第8章 贪心法
第9章 图算法
第10章 计算几何
第11章 计算复杂性
第12章 概率算法和近似算法
参考文献