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