1.1 算法与程序

1.2 如何对算法进行分析与衡量

1.3 如何估算算法的时间复杂度

1.4 NP完全性理论

2.1 递归的概念

2.2 分治法的基本思想

2.3 二分搜索技术

2.4 大整数的乘法

2.5 棋盘覆盖

2.6 合并排序

2.7 快速排序

2.8 线性时间选择

2.9 最接近点对问题

2.10 循环赛日程表

3.1 动态规划简介

3.2 矩阵连乘问题

3.3 动态规划算法的基本要素

3.4 最长公共子序列

3.5 最大子段和

3.6 图像压缩

3.7 流水作业调度

3.8 0-1背包问题

3.9 0-1背包问题的阶跃性

4.1 活动安排问题

4.2 贪心算法的基本要素

4.3 最优装载

4.4 哈夫曼编码

4.5 单源最短路径

4.6 最小生成树

4.7 多机调度问题

5.1 回溯法的算法框架

5.2 装载问题

5.3 批处理作业调度

5.4 符号三角形问题

5.5 n后问题

5.6 0-1背包问题

5.7 图的m着色问题

5.8 旅行售货员问题

5.9 回溯法的效率分析

6.1 分支限界法的基本思想

6.2 单源最短路径问题

6.3 装载问题

6.4 0-1背包问题

6.5 旅行售货员问题