本书注重理论联系实践，系统介绍算法设计方法、分析技巧和C++编程实战，本着“易理解，重实用”的指导思想，以算法设计策略为主线，沿着“算法思想-算法设计-构造实例-算法描述-算法分析-C++实战”的思路组织内容。全书共包括算法概述、贪心算法、分治算法、动态规划算法、回溯算法及分支限界算法、随机化算法、网络流算法和NP完全理论等8章内容。为突出本书的可读性、可用性及前沿性，每章增设了学习目标、阅读材料及习题解析，配套资源包括实验指导书、教学大纲、教学课件、经典案例源代码、微课视频等内容。
本书内容丰富、思路清晰、实例讲解详细、图例直观形象、源码完整，适合作为计算机及其相关专业的本科生和研究生教材，也可供工程技术人员和自学读者学习参考，还适合作为参加ACM程序设计大赛的爱好者的参考书或培训教材。

王秋芬，南阳理工学院副教授，主讲“算法设计与分析”“操作系统原理”“数据结构”“Linux操作系统”等课程，长期从事算法设计、智能计算等领域的科研工作。主持或参与省部级以上教研与科研课题10余项，先后发表学术论文20余篇，出版图书4部，获国家发明专利授权4项。

第1章 算法概述
1.1 算法的基本概念
1.1.1 学习算法的重要性
1.1.2 算法的定义及特性
1.1.3 算法的描述方式
1.2 算法设计的一般过程
1.3 算法分析
1.3.1 算法分析的概念
1.3.2 时间复杂性
1.3.3 空间复杂性
1.3.4 算法渐进复杂性
1.3.5 算法复杂性的权衡考虑
1.4 递归
1.4.1 认知递归
1.4.2 n的阶乘
1.4.3 排列问题
1.4.4 最大公约数
1.4.5 递归算法的复杂性分析
拓展知识：算法界十大名师简介
本章习题
第2章 贪心算法
2.1 贪心算法概述
2.1.1 贪心算法的基本思想
2.1.2 贪心算法的基本要素
2.1.3 贪心算法的解题步骤及算法设计模式
2.2 会场安排问题
2.3 单源最短路径问题
2.4 哈夫曼编码
2.5 最小生成树
2.5.1 Prim算法
2.5.2 Kruskal算法
2.5.3 两种算法的比较
拓展知识：遗传算法
本章习题
第3章 分治算法
3.1 分治算法概述
3.1.1 分治算法的基本思想
3.1.2 分治算法的解题步骤
3.2 二分查找
3.3 循环赛日程表
3.4 合并排序
3.5 快速排序
3.6 最接近点对问题
拓展知识：禁忌搜索算法
本章习题
第4章 动态规划算法
4.1 动态规划算法概述
4.1.1 动态规划算法的基本思想
4.1.2 动态规划算法的解题步骤
4.1.3 动态规划算法的基本要素
4.2 矩阵连乘问题
4.3 凸多边形最优三角剖分问题
4.4 最长公共子序列问题
4.5 加工顺序问题
4.6 0-1背包问题
4.7 最优二叉查找树
拓展知识：模拟退火算法
本章习题
第5章 回溯算法及分支限界算法
5.1 回溯算法
5.1.1 回溯算法的算法框架及思想
5.1.2 子集树
5.1.3 排列树
5.1.4 满m叉树
5.2 分支限界算法
5.2.1 分支限界算法的基本思想
5.2.2 0-1背包问题
5.2.3 旅行商问题
5.2.4 布线问题
5.2.5 分支限界算法与回溯算法的比较
拓展知识：蚁群算法
本章习题
第6章 随机化算法
6.1 随机化算法概述
6.1.1 随机化算法的类型及特点
6.1.2 随机数发生器
6.2 数值随机化算法
6.2.1 计算π值的问题及分析
6.2.2 计算定积分
6.3 蒙特卡洛算法
6.3.1 主元素问题
6.3.2 素数测试
6.4 拉斯维加斯算法
6.4.1 整数因子分解问题
6.4.2 n皇后问题
6.5 舍伍德算法
6.5.1 随机快速排序
6.5.2 线性时间选择问题
拓展知识：粒子群优化算法
本章习题
第7章 网络流算法
7.1 最大网络流
7.1.1 基本概念
7.1.2 增广路算法
7.1.3 最大网络流的变换与应用
7.2 最小费用最大流
7.2.1 基本概念
7.2.2 消圈算法
7.2.3 最小费用最大流的变换与应用
拓展知识：捕食搜索算法
本章习题
第8章 NP完全理论
8.1 易解问题和难解问题
8.2 P类问题和NP类问题
8.2.1 P类问题
8.2.2 NP类问题
8.2.3 P类问题和NP类问题的关系
8.3 NP完全问题
8.3.1 多项式变换技术
8.3.2 典型的NP完全问题
8.4 NP完全问题的近似算法
8.4.1 顶点覆盖问题
8.4.2 装箱问题
8.4.3 旅行商问题
8.4.4 集合覆盖问题
拓展知识：DNA计算
本章习题