算法基础：NP完全问题

本博客所有内容均整理自《算法图解》，欢迎讨论交流~ 相信稍微做过一点学术研究的都不会对“NP完全问题”这个概念感到陌生。它是千禧难题之首。 对于NP完全问题的定义，百度百科是这样给出的：NP完全问题(NP-C问题)，是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，

>>阅读原文<<