第1章 概述
概念 算法分析 工具STL
第2章 递归算法设计
概念 设计 示例 转化为非递归 递推式计算
第3章 分治法
概述 排序问题 查找问题 组合问题 大整数乘法和矩形乘法问题 并行计算简介
第4章 蛮力法
概述 应用 递归在其中的应用 图的深度优先和广度优先遍历
第5章 回溯法
概述 ０／１背包问题 装载问题 子集和问题 ｎ皇后问题
图的ｍ着色问题 任务分配问题 活动安排问题 流水作业调度问题
第6章 分枝限界法
概述 ０／１背包问题 图的单源最短路径 任务分配问题 流水作业调度问题
第7章 贪心法
概述 活动安排问题 背包问题 最优装载问题 田忌赛马问题
多机调度问题 哈夫曼编码 流水作业调度问题
第8章 动态规划
概述 整数拆分问题 最大连续子序列和问题 三角形最小路径问题 最长公共子序列问题 最长递增子序列问题
编辑距离问题 0/1背包问题 完全背包问题 资源分配问题 会议安排问题 滚动数组
第9章 图算法设计
图的最小生成树 图的最短路径 旅行商问题 网络流
第10章 计算几何
向量运算 凸包问题 最近点对问题 最远点对问题
第11章 计算复杂性理论
计算模型 P类和NP类问题 NPC问题
第12章 概率算法和近似算法
概率算法 近似算法