NP問題 總結與認識

　　在算法學習的總結過程當中，NP問題的研究經常會讓我不太理解。趁着此次對軟考算法學習的總結，再次翻看書頁修訂本身的知識網。 　　在學習中，會發現 P類問題、NP類問題、 NP-Hard 問題等 區分。爲了對它們之間的關係有一個直觀的認識，因此附上一張圖。web 　　因爲數學家們沒法證實P=NP 因此，會有兩種狀況下的關係： 算法 　　P問題(Polynomial,多項式).P問題是能夠在多項式時

>>阅读原文<<