假設現在有個問題，目的是要解決這個問題，但是這個問題很難求解，但是如果有人說我知道了這個問題的解，驗證這解的正確性還是相對很簡單的。
以上引出了求解和驗證這兩個概念。
p類問題：答案在多項式時間內可以驗證，問題可以在多項式時間內求解。
np類問題：答案可以在多項式時間內驗證，問題不確定能否在多項式時間內求解。
np-c類問題（np完全問題）：乙個問題屬於乙個np大類，如果大類的子類問題多項式時間可解，大類np中所有問題多項式時間可解。
找乙個np大類足以涵蓋足夠多的子類問題，若存在子類多項時間可解，則np問題多項式時間可解。
P問題 NP問題 NP完全問題和NP難問題
在講p類問題之前先介紹兩個個概念 多項式，時間複雜度。知道這兩概念的可以自動跳過這部分 1 多項式 axn bxn 1 c 恩.就是長這個樣子的，叫x最高次為n的多項式.咳咳，別嫌我囉嗦。有些人說不定還真忘了啥是多項式了。例如第一次看到的鄙人 2 時間複雜度 我們知道在計算機演算法求解問題當中，經常...
P 問題和 NP 問題
p就是能在多項式時間內解決的問題，np就是能在多項式時間驗證答案正確與否的問題。用大白話講大概就是這樣。所以p是否等於np實質上就是在問，如果對於乙個問題我能在多項式時間內驗證其答案的正確性，那麼我是否能在多項式時間內解決它？這個表述不太嚴謹，但通俗來講就是如此。再說說np hardness和np ...
P問題 NP問題 NP完全問題和NP難問題概念梳理
正規的問題是讓程式解決乙個問題 很顯然，p類問題是np類問題，p類問題的驗證程式可以這樣設計，顯然驗證程式屬於o 多項式 驗證程式 猜測解 演算法程式 問題解 return 問題解 猜測解p np問題其實 的就是p類問題和np類問題的關係，由前面我們知道p類問題是np類問題，但是我們仍不知道np類問...