算法设计与分析 · 小纸条

选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。

第 1 章7 第 2 章7 第 3 章7 第 4 章7 第 5 章7 第 6 章7 第 7 章7 第 8 章7 第 9 章7 第 10 章7 第 11 章7 第 12 章7

第 1 页 · 正面（题目）

1验证、搜索与复杂度类

闭卷重建验证、搜索与复杂度类的对象、状态、事件、不变量与一个失败反例。

2P、NP与NP-hard

闭卷重建P、NP与NP-hard的对象、状态、事件、不变量与一个失败反例。

3SAT与多项式归约

闭卷重建SAT与多项式归约的对象、状态、事件、不变量与一个失败反例。

4独立集、点覆盖与团

闭卷重建独立集、点覆盖与团的对象、状态、事件、不变量与一个失败反例。

5近似比与下界

闭卷重建近似比与下界的对象、状态、事件、不变量与一个失败反例。

6点覆盖二近似

闭卷重建点覆盖二近似的对象、状态、事件、不变量与一个失败反例。

7难解问题实验

闭卷重建难解问题实验的对象、状态、事件、不变量与一个失败反例。