NP問題 總結與認識

　　在算法學習的總結過程中，NP問題的研究常常會讓我不太理解。趁着這次對軟考算法學習的總結，再次翻看書頁修訂自己的知識網。 　　在學習中，會發現 P類問題、NP類問題、 NP-Hard 問題等 區分。爲了對它們之間的關係有一個直觀的認識，所以附上一張圖。 　　由於數學家們無法證明P=NP 所以，會有兩種情況下的關係： 　　P問題(Polynomial,多項式).P問題是可以在多項式時間內被確定機(

>>阅读原文<<