山东大学软件学院2023算法考试回忆版

1. 时间复杂度概念

2.分治算法的思想，用归并排序举例

3. 区间覆盖问题（贪心）

4. 给定一个数组a1,a2...an，相邻的数最多选一个，用动态规划的思路求解该数列的最大和

5.Floyd-warshall算法，给出递推式，求矩阵值

6.残存网络的定义，用Ford-Fulkerson求最大流

证明：

1. 最大流定理

2. 顶点覆盖归约团

3. TSP近似比