Hi,歡迎訪問前端老白
np問題定義?
NP問題:NP問題就是指其解的正確性可以在多項式時間內被檢查的一類問題。
P類問題:有一部分NP問題的解已經可以在多項式時間內找到,比如數組求和,這部分問題就是NP中比較簡單的一部分,被命名為P類問題。
NPC問題:NPC指的是NP問題中最難的一部分問題,所有的NP問題都能在多項式時間內歸約到NPC上。
NP-Hard問題:P<=NP<=NP-Complete<=NP-Hard。
老白網絡 (http://52shenghuonet.cn/) 前端 后端 zblog主題.網站地圖xml