第一章 复杂度

第二章 递归与分治

2.1 排列问题

2.2 整数划分问题

2.3 分治时间复杂度

2.5 汉诺塔时间复杂度

2.6二分搜索时间复杂度

2.7 金块问题

2.9 棋盘覆盖复杂度

**
**

2.10 合并排序时间复杂度

2.11 快速排序

最坏情况

最好情况

2.11 线性时间选择

第三章 动态规划

3.1 矩阵连乘问题

递推方程：

练习题

3.2 最长公共子序列

递推方程：

练习题目

3.3 最大子段和

递推方程：

练习题

3.4 图像压缩

问题描述


练习题：

3.5 电路布线

3.6 流水作业调度

3.7 0-1背包问题

第四章 贪心算法

4.1 背包问题

4.2 活动安排问题

练习

4.3 最优装载

4.4 哈夫曼编码

练习题

第五章 回溯法

5.1 0-1背包

子集树，排列树