写在最前
这是博主复习《算法设计与分析》这门课程时的手稿。具体考试真题可以参考这篇文章。由于每个人都有适合自己的复习方法,且这门课更侧重于对能力而不是知识点的考察,因此本文仅供参考。
复习大纲
考题类型
- 分而治之
难度不会超过作业题,一般是整张试卷最简单的一题。 - 贪心
难度不会超过作业题。 - 动态规划
难度不会超过作业题。 - 线性规划
难度不会超过作业题。 - 网络流
相较于作业中的网络流题目,会简单一些。 - Bonus 1
综合性质的题目,但不会特别难。 - Bonus 2
综合性质的题目,是整张试卷最难的一题。