[總結]算法中的P問題、NP問題、NP徹底問題和NP難問題

在討論算法的時候,經常會說到這個問題的求解是個P類問題,或者是NP難問題等等,因而我特意搜了這方面的資料,本身總結了下,估計研究算法的你們應該都知道,要是我總結的哪裏不對,歡迎一塊兒探討~算法 在講P類問題以前先介紹兩個個概念:多項式,時間複雜度。(知道這兩概念的能夠自動跳過這部分)網絡 一、多項式:axn-bxn-1+cspa 恩....就是長這個樣子的,叫x最高次爲n的多項式....xml 咳
相關文章
相關標籤/搜索