NPC问题

梗概

NPC问题是指满足下面两个条件的问题：

• 它是一个NP问题
• 所有的NP问题都可以用多项式时间约化到它。

直观理解

所有的np问题的代表, 只要能解决这个npc问题, 所有np问题都能直接解出来