NP類問題

作者:王宇 鏈接:https://www.zhihu.com/question/27039635/answer/101730260 來源:知乎 著作權歸作者所有。商業轉載請聯繫作者獲得授權,非商業轉載請註明出處。 最簡單的解釋: P:算起來很快的問題 NP:算起來不一定快,但對於任何答案我們都可以快速的驗證這個答案對不對 NP-hard:比所有的NP問題都難的問題 NP-complete:滿足兩點
相關文章
相關標籤/搜索