p：乙個問題可以在多項式（o(n^k)）的時間複雜度內解決 (計算機比較容易算出答案的問題.)
np：問題的解可以在多項式的時間內被驗證 (已知答案以後計算機可以比較容易地驗證答案的問題。)
nph：任意np問題都可以在多項式時間內歸約為該問題，但該問題本身不一定是np問題（給出乙個答案，計算機可能驗證也可能驗證不了）
npc：既是np問題，也是np-hard問題。比如tsp問題
假設乙個推銷員需要從香港出發，經過廣州，北京，上海，…，等 n 個城市， 最後返回香港。 任意兩個城市之間都有飛機直達，但票價不等。現在假設公司只給報銷 c 塊錢，問是否存在乙個行程安排，使得他能遍歷所有城市，而且總的路費小於 c？
什麼是面試
面試是測查和評價人員能力素質的一種考試活動。面試是一種經過組織者精心設計，在特定場景下，以考官對考生的面對面交談與觀察為主要手段，由表及裡測評考生的知識 能力 經驗等有關素質的一種考試活動。面試是公司挑選職工的一種重要方法。面試給公司和應招者提供了進行雙向交流的機會，能使公司和應招者之間相互了解，從...
什麼是P問題，什麼是NP問題，什麼是NPC問題
參考 講的真好！非多項式級別 運算慢，巨大 o n o 多項式級的複雜度 運算快，比較小 o 1 o n o 該問題能夠找到乙個解決演算法，時間複雜度是o 1 o n o 多項式時間 的級別 找乙個解很困難，但驗證乙個解很容易。我們可能沒有乙個已知的快速的解決問題的方法，但是如果給我們乙個候選的答案...
面試為什麼會問spring
首先攤開兩個問題 1.為什麼要問spring。2.想得到乙個什麼樣的回答 我們先來分析下第乙個問題 為什麼要問spring?在web專案中，目前大行其道的後台框架是spring,springboot,springcloud。後兩個都是基於spring的基礎上再進行開發和擴充套件的，其底層還是spri...