NP問題、NP難問題(NPH)和NP完全問題(NPC)理解

看算法的時候經常會碰到NP問題、NP難問題(NPH)和NP完全問題(NPC)等術語，每次碰到的時候都似懂非懂，這次專門在網上搜了一些資料看，做一下記錄，權當加深印象。 NP是指Non-deterministic Polynomial-time，即非確定性多項式時間。與NP相關的總共有四類問題，是計算複雜度理論中研究的主要內容之一。 P問題：Polynomial-time問題，即指在多項式時間內可用

>>阅读原文<<