NP 完全性理論 - 算法學習前的引論 or 算法學習後的展望

本文參考自：https://blog.csdn.net/liusiqian0209/article/details/49837447 這就是一個對問題解決算法進行討論的根本理論，主要關注所有問題是否都存在能夠在多項式時間內解決的算法的問題。 一、基本概念： 1. P 問題：利用多項式時間能解決的問題。 2. NP 問題：利用多項式時間能夠驗證問題的一個解是否正確的問題。 3. 歸約：對問題進行一般

>>阅读原文<<