1、课堂关键字

  • NP完全性

2、提及到的期末复习考察重点

  • 分治问题

  • 动态规划，状态转移方程

  • 贪心算法

  • 时间复杂度

  • 6～9

  • 期末会有难题：算法推导与实现