本书是中国大学MOOC、智慧树和学银在线精品课程配套教材，也是工科联盟和一流专业课程配套教材。
本书以问题求解为主线，全面介绍问题求解的方法与优化技巧，分为算法与问题、算法分析、算法设计、问题复杂性与求解、图算法6部分。算法与问题着重介绍问题求解过程和问题变换；算法分析主要介绍算法复杂度、复杂度分析与比较方法、时空均衡；算法设计主要介绍枚举算法、贪心算法、递推算法、分治算法、动态规划算法、回溯算法、分支限界、网络流算法策略与优化方法：问题复杂性与求解主要介绍问颗复杂性分类、NP完全问题证明与求解策略、随机算法、近似算法等；图算法介绍和总结图的可图性、连通图、可行遍性和平面图问题。
本书提供了大量热点问题、应用实例和常用算法，每章均附有POJ配套编程实践题、思考题和习题。全书配套微课视频、PPT、知识梳理、章节测验、实践作业、在线题库和文档资源。
本书适合作为高等院校计算机科学与技术、软件工程、人工智能、信息安全、信息与计算、金融信息化、金融大数据、数字媒体与技术类专业高年级本科生、研究生的教材，也可作为ACM竞赛培训和成人教育自学教材，同时可供程序设计开发人员、广大科技工作者和研究人员参考。

第1章 算法与问题
1.1 稳定匹配问题
1.1.1 问题分析
1.1.2 稳定匹配算法
1.1.3 正确性证明
1.1.4 算法实现
1.1.5 算法总结
本节思考题
1.2 算法概述
1.2.1 算法的概念
1.2.2 算法的性质
1.2.3 算法与程序
1.2.4 算法与问题
1.2.5 问题求解
本节思考题
1.3 问题变换
1.3.1 大学入学申请
1.3.2 问题变换
本节思考题
本章习题
第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.2.5 性质
2.3 复杂度比较
2.3.1 阶的高低
2.3.2 比较方法
2.4 实例分析
2.4.1 非递归算法分析
2.4.2 分析实例
本节思考题
2.5 时空均衡
2.5.1 空间复杂度
2.5.2 预处理
2.5.3 预构造
2.5.4 图的遍历
本节思考题
本章习题
第3章 枚举算法
3.1 枚举与优化
3.1.1 蛮力算法
3.1.2 枚举算法概述
3.1.3 枚举优化
本节思考题
3.2 组合与排列
3.2.1 排列
3.2.2 子集
本节思考题
本章习题
第4章 贪心算法
4.1 概述
4.1.1 部分背包问题
4.1.2 贪心算法概述
本节思考题
4.2 基本要素
4.2.1 性质
4.2.2 最优解证明
4.2.3 预处理技巧
本节思考题
4.3 区间问题
4.3.1 区间调度问题
4.3.2 区间划分问题
4.3.3 区间选点问题
4.3.4 区间覆盖问题
4.4 MST问题
4.4.1 MST特性
4.4.2 Prim算法
4.4.3 Kruskal算法
4.4.4 逆删除算法
4.4.5 MST唯一性
本节思考题
4.5 哈夫曼编码
4.5.1 哈夫曼算法
4.5.2 木板问题
本节思考题
本章习题
第5章 递推算法
5.1 递推算法概述
5.1.1 递推
5.1.2 递推与递归
5.1.3 递推与循环
5.1.4 递归与非递归
5.1.5 切分问题
5.1.6 狱吏问题
本节思考题
5.2 倒推算法
5.2.1 倒推与应用
5.2.2 约瑟夫问题
本节思考题
5.3 递推求解
5.3.1 快速排序
5.3.2 递推方程求解
本节思考题
本章习题
第6章 分治算法
6.1 分治算法概述
6.1.1 设计思想
6.1.2 合并排序
6.1.3 基本特点
本节思考题
6.2 分治类型
6.2.1 不相似分治
6.2.2 不独立分治
6.2.3 三分法
6.2.4 减治法
6.2.5 排序算法
本节思考题
6.3 减少子问题个数
6.3.1 二分搜索
6.3.2 大整数乘法
6.3.3 Strassen矩阵乘法
6.4 改进分治均衡度
6.4.1 随机快速排序
6.4.2 线性时间选择
本节思考题
6.5 减少分解合并时间
6.5.1 最接近点对问题
6.5.2 计数逆序问题
本节思考题
本章习题
第7章 动态规划算法
7.1 动态规划
7.1.1 兔子序列
7.1.2 赋权区间调度问题
7.1.3 基本性质
7.1.4 求解步骤
本节思考题
7.2 决策与递推关系
7.2.1 数字三角形
7.2.2 多阶段决策与递推关系
本节思考题
7.3 背包问题
7.3.1 0-1背包问题
7.3.2 恰好装满背包
7.3.3 完全背包
7.3.4 多重背包
7.3.5 混合背包
本节思考题
7.4 区间动态规划
7.4.1 矩阵相乘
7.4.2 矩阵连乘
7.5 DAG动态规划
7.5.1 拓扑排序
7.5.2 嵌套矩形
7.5.3 最长不降子序列
7.5.4 硬币问题
7.6 树图动态规划
7.6.1 最短路径问题
7.6.2 Floyd-Warshall算法
7.6.3 树状动态规划
本节思考题
7.7 序列相似度
7.7.1 LCS问题
7.7.2 序列比对
7.7.3 动态规划复杂度
本节思考题
本章习题
第8章 回溯算法
8.1 装载问题
8.1.1 装载问题分析
8.1.2 装载问题的回溯算法
8.2 旅行商问题
8.2.1 旅行商问题分析
8.2.2 旅行商问题的回溯算法
本节思考题
8.3 基本特征
8.3.1 解题步骤
8.3.2 回溯方式
8.3.3 解空间结构
8.3.4 算法效率
8.4 0-1背包问题
8.4.1 0-1背包问题的回溯算法
8.4.2 改进上界函数
8.5 n皇后问题
8.5.1 n皇后问题分析
8.5.2 n皇后问题的回溯算法
8.6 效率改进与估计
8.6.1 效率估计
8.6.2 效率改进
8.6.3 适用条件
本章习题
第9章 分支限界
9.1 0-1背包问题
9.1.1 0-1背包问题的队列式分支限界
9.1.2 0-1背包