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

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

>>阅读原文<<