P、NP、NPC和NP-Hard相关概念的图形和解释

P、NP、NPC和NP-Hard相关概念的图形和解释 文章转自：https://blog.csdn.net/huang1024rui/article/details/49154507#commentBox 一、相关概念       P: 能在多项式时间内解决的问题 　　NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题 　　NPC: NP完全问题，所有NP问

>>阅读原文<<