P、NP、NPC和NP-Hard问题的通俗化解释和详细区分

你会常常看到网上出现“这怎么作，这不是NP问题吗”、“这个只有搜了，这已经被证实是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。html NP问题并非那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什么是NP问题，什么是NPC问题，你若是不是很感兴趣就能够不

>>阅读原文<<