面試_什麼是P、NP、NPC、NPH問題

NP問題真的很難理解css P：一個問題能夠在多項式（O(n^k)）的時間複雜度內解決 (計算機比較容易算出答案的問題.) NP：問題的解能夠在多項式的時間內被驗證 (已知答案之後計算機能夠比較容易地驗證答案的問題。) NPH：任意np問題均可以在多項式時間內歸約爲該問題，但該問題自己不必定是NP問題（給出一個答案，計算機可能驗證也可能驗證不了） NPC ：既是NP問題，也是NP-hard問題。好

>>阅读原文<<