算法复习

   期末考到来，好好复习一下算法。

 

包括一下这些内容：

1. 算法的定义，性质，与程序的不同
时间复杂度的4种符号，证明
主方法
P，NP，NPC，NP-hard定义

2. 分治法基本思想与递归
排列问题
hanoi问题
线性时间选择，快排-》引入随机化算法
大整数乘法

3. 动态规划基本思想
动态规划 vs 分治法
动态规划4个步骤
动态规划的2个基本要素
动态规划 vs 备忘录方法
矩阵连乘
最长公共子序列
图像压缩 *
0-1背包

4. 贪心算法基本思想
贪心算法的2个基本要素
活动安排问题
0-1背包 背包问题
最优装载
哈弗曼编码
单源最短路径 *

5. 回溯法+分支限界法 基本思想
回溯法 vs 分支限界法
解空间树

装载问题
n后问题
0-1背包问题

装载问题
0-1背包问题

6. 随机化算法定义，特征，与传统方法的不同
算法适用性
all 例子

 

 

这些东西都是算法的基础内容。