本书介绍了常见的算法设计方法，主要内容包括算法概述、递归、分治法、动态规划、贪心算法、回溯法和分支限界法。书中介绍各种算法的设计思路、算法复杂性及实例分析，同时在每一章的章首部分增加了学习要点，每一章的章末附有和本章内容相关的习题。
本书适合普通高等学校及高职院校的计算机科学与技术专业、软件工程专业、数据科学与技术专业、信息与计算科学等专业本科生作为教材使用，也适合从事算法设计的技术人员学习参考。

前言
第1章 算法概述
1.1 算法与程序
1.1.1 算法与程序概述
1.1.2 为什么要学习算法？
1.1.3 算法的描述方法
1.1.4 解决问题的基本步骤
1.2 算法的时间复杂度
1.2.1 算法设计的例子
1.2.2 为什么需要对算法进行复杂度分析？
1.2.3 算法的复杂度分析
1.2.4 算法时间复杂度的定义
1.2.5 运行时间的上界（O记号）
1.2.6 运行时间的下界（Q记号）
1.2.7 运行时间的准确界（9记号）
1.3 算法的空间复杂度
1.4 NP类问题
习题
第2章 递归
2.1 递归算法
2.2 求解递归方程
2.2.1 迭代法
2.2.2 差消法
2.2.3 递归树法
2.2.4 主定理法
习题
第3章 分治法
3.1 分治法引言
3.2 分治法的基本思想
3.2.1 基本思想
3.2.2 时间复杂度分析
3.3 二分搜索
3.3.1 寻找假币
3.3.2 二分搜索问题
3.4 棋盘覆盖
3.5 合并排序
3.6 快速排序
3.7 金块问题
3.8 循环赛日程表
习题
第4章 动态规划
4.1 几个实例
4.1.1 爬楼梯问题
4.1.2 国王挖金矿问题
4.1.3 矩阵连乘问题
4.2 动态规划算法的基本思想
4.2.1 动态规划算法的特征
4.2.2 动态规划算法求解过程
4.3 备忘录方法
4.4 最长公共子序列
4.4.1 最长公共子序列问题
4.4.2 所有最长公共子序列
4.5 最大子段和
4.6 合唱队形问题
4.7 0-1背包问题
习题
第5章 贪心算法
5.1 贪心算法引言
5.1.1 贪心算法实例
5.1.2 贪心算法的设计思想
5.2 活动安排问题
5.3 贪心算法的基本要素
5.4 两种不同的背包问题
5.4.1 0-1背包问题
5.4.2 背包问题
5.5 最优装载问题
5.6 哈夫曼编码
5.7 单源最短路径
5.8 最小生成树
5.8.1 最小生成树性质
5.8.2 Prim算法
5.8.3 Kruskal算法
5.9 多机调度问题
习题
第6章 回溯法
6.1 回溯法引言
6.2 回溯法的基本思想
6.2.1 问题的解空间
6.2.2 基本思想
6.2.3 构造解空间的过程
6.3 回溯法框架
6.3.1 递归回溯
6.3.2 迭代回溯
6.3.3 子集树
6.3.4 排列树
6.4 装载问题
6.5 n皇后问题
6.6 0-1背包问题
6.7 高逐位整除数
6.8 图的m着色问题
6.9 回溯法效率分析
习题
第7章 分支限界法
7.1 分支限界法的基本思想
7.1.1 分支限界法与回溯法的异同
7.1.2 分支限界法求解步骤
7.1.3 常见的两种分支限界法
7.2 单源最短路径问题
7.3 装载问题
7.4 0-1背包问题
习题
参考文献