##声明##

• 妥善使用
• 也没有太多资源，自己看着办吧
• 我的作业原稿尽量保留，有需要交易的自行联系

总结一下，考试的内容

• 判断题，简答题（流程题），算法题。
• 跟往年的题型差不多
• 判断题，简答题会有数学题。。
• 流程题是指叫你画出搜索的过程什么的，这次考了最大流最小割gg了。
• 三道算法题（这次的情况）
  • 分治，比较难
  • 动归，有点难
  • 贪心，简单，写证明较多。

楼下是三层分割线。。

---

• • • • • • • • • • ​

---

三大块的解题过程

• 分治

  • 描述算法的过程
    • 怎么分
    • 怎么合
  • 伪代码
    • 划分，求解，合并
  • 算法分析
    • 分析——划分，求解，合并的过程

• 动规

  • 先随便扯一下
  • 然后证明优化子结构
  • 然后给出伪代码
  • 最后分析

• 贪心

  • 先随便扯一下
  • 然后证明贪心选择性
  • 再证明优化子结构
  • 伪代码
  • 算法分析