第 0 章 前言¶
第 1 章 引言¶
第 2 章 分析问题：基础¶
第 3 章 动态规划¶
第 4 章 排序¶
第 5 章 查找¶
第 6 章 下界¶
第 7 章 概率算法¶
第 8 章 图¶
第 9 章 计算的极限¶
- 9.1. 计算极限
- 9.2. 归约
- 9.3. NP 完全性
- 9.4. NP 完全性证明
- 9.5. 电路可满足性
- 9.6. 公式可满足性
- 9.7. 3-CNF 可满足性
- 9.8. SAT 到 3-SAT 的归约
- 9.9. 团问题
- 9.10. 独立集问题
- 9.11. 顶点覆盖问题
- 9.12. 哈密顿回路问题
- 9.13. 推销员问题
- 9.14. Circuit SAT 到 SAT 的归约
- 9.15. 3-SAT 到团的归约
- 9.16. 独立集到顶点覆盖的归约
- 9.17. 3-SAT 到哈密顿回路的归约
- 9.18. 团到独立集的归约
- 9.19. 哈密顿回路到推销员问题的归约
- 9.20. 应对 NP 完全问题
