算法复习笔记

 11.19复习笔记

二、递归与分治策略

(1)递归与分治

1
2

(2)二分搜索技术

3

(3)线性时间选择、最接近点对

3
 
 
11.20复习笔记

三、动态规划

(1)矩阵连乘

4

(2)最长公共子序列

5

(3)最长子段和、凸多边形、图像压缩

6

(4)电路布线

7

(5)流水作业调度、0-1背包

8
 
 
11.21复习笔记

四、贪心算法

(1)活动安排、背包问题

9

(2)最优装载、哈夫曼编码、单源最短路径

10

(3)最小生成树

11

(4)多机调度问题

12

五、回溯法

13