什麼是NP問題,什麼是NP hard問題,什麼是NP徹底問題。

http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/html 首先解釋一下什麼是NP問題,什麼是NP hard問題,什麼是NP徹底問題。算法 看下面的圖,他們之間的關係表示的比較清楚。express P Problem:這個應該最易理解,就是一個問題能夠在Polynominal的時間的獲得解決,固然,是對於任意input size。
相關文章
相關標籤/搜索