本书按照算法策略进行划分，每一章都引入了若干经典问题。本书内容共10章，包括算法设计与分析基础、算法工具STL、蛮力法、递归与分治法、贪心法、动态规划法、回溯法与分支限界法、图的搜索算法、计算几何算法、随机算法。 本书的特色是按照算法之间的逻辑关系编排学习顺序，并对第3~第7章的核心算法的经典问题给出了完整的C、C++编程语言的实现程序，是一本既能让读者清晰、轻松地理解算法思想，又能让读者通过编程实现算法的实用书籍。建议读者对照本书在计算机上自己创建项目、文件，进行录入、调试程序等操作，从中体会算法思想的精髓，体验编程成功带来的乐趣。同时，考虑到初学者所面临的困难，本书在算法设计与描述中刻意增加了基于源代码的程序设计与实现环节，从而全方位地帮助读者提高算法设计与分析的实践能力和理论水平。 本书注重原理与实践结合，配有大量图表、习题、实验题，内容丰富，概念讲解清楚，表达严谨，逻辑性强，语言精练，可读性好，既可以作为高等院校计算机专业“算法设计与分析”课程的教材，也可以作为广大工程技术人员和自学读者的参考用书。

第1章 算法设计与分析基础
1.1 算法概述
1.1.1 什么是算法
1.1.2 学习算法的重要性
1.2 问题的求解过程
1.2.1 问题及问题的求解过程
1.2.2 算法设计与算法表示
1.2.3 算法确认和算法分析
1.3 数学基础
1.3.1 函数的渐近的界
1.3.2 利用极限求函数的渐近的界
1.3.3 常用的求和级数及推导方法
1.3.4 基本渐近效率类型
1.4 算法分析
1.4.1 算法的时间复杂度分析
1.4.2 算法的空间复杂度分析
1.4.3 非递归算法分析
1.4.4 递归算法分析
1.5 关于P类、NP类和NPC类问题
1.6 本章小结
1.7 习题
1.8 实验题
第2章 算法工具STL
2.1 STL概述
2.1.1 什么是STL容器
2.1.2 什么是STL算法
2.1.3 什么是STL迭代器
2.2 常用的STL容器
2.2.1 顺序容器
2.2.2 关联容器
2.2.3 适配器容器
2.3 STL在算法设计中的应用
2.4 本章小结
2.5 习题
2.6 实验题
第3章 蛮力法
3.1 蛮力法概述
3.1.1 蛮力法的基本思想
3.1.2 蛮力法解题格式
3.2 蛮力法的应用
3.2.1 百钱百鸡问题
3.2.2 狱吏问题
3.2.3 顺序查找
3.2.4 简单排序算法
3.2.5 求解幂集问题
3.2.6 求解0/1背包问题
3.2.7 求解最大连续子序列和问题
3.3 本章小结
3.4 习题
3.5 实验题
第4章 递归与分治法
4.1 递归算法的思想
4.1.1 递归算法的特性
4.1.2 递归算法的执行过程
4.1.3 递归适用场合
4.2 递归设计实例
4.2.1 几个简单的递归程序
4.2.2 排序问题
4.2.3 斐波那契数列问题
4.2.4 n皇后问题
4.2.5 汉诺塔问题
4.3 分治法的思想——化整为零
4.4 分治法的应用
4.4.1 二分查找算法
4.4.2 归并排序算法
4.4.3 快速排序算法
4.4.4 堆排序算法
4.4.5 棋盘覆盖问题
4.4.6 最大子段和问题
4.5 本章小结
4.6 习题
4.7 实验题
第5章 贪心法
5.1 贪心法概述
5.1.1 问题的提出
5.1.2 贪心法设计思想
5.1.3 贪心法的基本要素
5.1.4 贪心法的求解过程
5.2 贪心法的应用
5.2.1 活动安排问题
5.2.2 币种统计问题
5.2.3 背包问题
5.2.4 多机调度问题
5.2.5 哈夫曼编码
5.2.6 最小生成树
5.2.7 求解流水作业调度问题
5.2.8 求解田忌赛马问题
5.3 本章小结
5.4 习题
5.5 实验题
第6章 动态规划法
6.1 动态规划法概述
6.1.1 动态规划法的基本思想
6.1.2 动态规划的设计技术
6.2 最优决策表
6.2.1 0/1背包问题
6.2.2 0/1背包的相关问题
6.3 动态规划法的应用
6.3.1 斐波那契数列
6.3.2 排队买票问题
6.3.3 凑硬币问题
6.3.4 数字塔问题
6.3.5 最长公共子序列问题
6.3.6 流水作业调度问题
6.3.7 资源分配问题
6.3.8 最短路径问题
6.4 本章小结
6.5 习题
6.6 实验题
第7章 回溯法与分支限界法
7.1 回溯法的设计技术
7.1.1 回溯法的算法思想
7.1.2 回溯法的算法框架
7.1.3 回溯法的适用条件
7.2 回溯法的应用
7.2.1 0/1背包问题
7.2.2 n皇后问题
7.2.3 旅行商问题
7.2.4 图的m着色问题
7.2.5 求解子集和问题
7.3 分支限界法的设计技术
7.3.1 分支限界法的思想
7.3.2 分支限界法与回溯法对比
7.3.3 分支限界法解决的关键问题
7.3.4 分支限界法的时间性能
7.4 分支限界法的应用
7.4.1 0/1背包问题
7.4.2 旅行商问题
7.5 本章小结
7.6 习题
7.7 实验题
第8章 图的搜索算法
8.1 广度优先搜索
8.1.1 算法描述与分析
8.1.2 程序实现
8.2 深度优先搜索
8.2.1 算法描述与分析
8.2.2 程序实现
8.3 有向图的强连通分支
8.4 无向图的双连通分支
8.5 网络流
8.5.1 相关概念
8.5.2 求最大流
8.5.3 割集与割量
8.5.4 求最小费用最大流
8.6 本章小结
8.7 习题
8.8 实验题
第9章 计算几何算法
9.1 线段的性质
9.2 向量运算
9.2.1 向量加减运算
9.2.2 向量点积运算
9.3 叉积
9.3.1 叉积的计算
9.3.2 判断相继两直线段左转或右转
9.3.3 两个点的距离
9.3.4 点到线段的距离
9.4 线段的应用
9.4.1 判断一个点是否在一个矩形内
9.4.2 判断一个点是否在一条线段上
9.4.3 判断两条线段是否平行
9.4.4 判断两条线段是否相交
9.4.5 判断一个点是否在多边形内
9.4.6 求3个点构成的三角形面积
9.4.7 求一个多