算法基礎：NP完全問題

本博客所有內容均整理自《算法圖解》，歡迎討論交流~ 相信稍微做過一點學術研究的都不會對「NP完全問題」這個概念感到陌生。它是千禧難題之首。 對於NP完全問題的定義，百度百科是這樣給出的：NP完全問題(NP-C問題)，是世界七大數學難題之一。 NP的英文全稱是Non-deterministic Polynomial的問題，即多項式複雜程度的非確定性問題。簡單的寫法是 NP=P？，問題就在這個問號上，

>>阅读原文<<