P类中包含的是在多项式时间内可解的问题。 NP类中包含的是在多项式时间内“可验证”的问题 NPC 如果一个问题属于NP,且与NP中的任何问题是一样“难的”,则说它属于NPC类。即 NP-complete。