参考：https://www.luogu.org/blog/styx-ferryman/chu-sai-bei-kao-gan-huo-p-wen-ti-np-wen-ti-npc-wen-ti-sha-sha-fen-fou P问题 能在多项式时间内找出解的问题。。。例子很多啦 NP问题 能在多项式时间内验证解的问题 NPC问题 一个NP问题可以使所有NP问题在多项式复杂度内归约到它，那么它就是NPC问题 来源：https://www.cnblogs.com/jiecaoer/p/11512670.html 标签 多项式时间 npc npc问题
