MAS 714笔记： NP完全问题
Posted UQI-LIUWJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了MAS 714笔记： NP完全问题相关的知识，希望对你有一定的参考价值。
1 NP完全性
我们先回顾一下P和NP
那么对于属于NP的问题，什么问题是NP中最难的问题呢？
2 NP困难问题
NP完全是NP困难的子集（因为属于NP完全的问题需要在NP中，但NP困难问题则没有这个约束条件）
3 Cook-L
以上是关于MAS 714笔记： NP完全问题的主要内容，如果未能解决你的问题，请参考以下文章