P、NP、NPC和NP-Hard相關概念的圖形和解釋

P、NP、NPC和NP-Hard相關概念的圖形和解釋 文章轉自：https://blog.csdn.net/huang1024rui/article/details/49154507#commentBox 一、相關概念       P: 能在多項式時間內解決的問題 　　NP: 不能在多項式時間內解決或不確定能不能在多項式時間內解決，但能在多項式時間驗證的問題 　　NPC: NP完全問題，所有NP問

>>阅读原文<<