P问题，NP问题，NPC问题学习笔记

• 参考：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问题