计算机算法分析与设计第9章

- 第9章 NP完全性理论与近似算法 - 学习要点理解RAM，RASP和图灵机计算模型理解非确定性图灵机的概念理解P类与NP类语言的概念 理解NP完全问题的概念理解近似算