P,NP,NPC,NPC-HARD
系统
1503 0
P:
能在多项式时间内解决的问题
NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但
能在多项式时间验证的问题
NPC: NP完全问题，
所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题
，即解决了此NPC问题，所有NP问题也都得到解决。
NP hard:NP难问题，
所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。
可以参考：https://www.zybuluo.com/chanvee/note/12722
P,NP,NPC,NPC-HARD
更多文章、技术交流、商务合作、联系博主
微信扫码或搜索：z360901061
微信扫一扫加我为好友
QQ号联系： 360901061
您的支持是博主写作最大的动力，如果您喜欢我的文章，感觉我的文章对您有帮助，请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧，狠狠点击下面给点支持吧，站长非常感激您！手机微信长按不能支付解决办法：请将微信支付二维码保存到相册，切换到微信，然后点击微信右上角扫一扫功能，选择支付二维码完成支付。
【本文对您有帮助就好】元
