NP 完全性理论 - 算法学习前的引论 or 算法学习后的展望

本文参考自：https://blog.csdn.net/liusiqian0209/article/details/49837447 这就是一个对问题解决算法进行讨论的根本理论，主要关注所有问题是否都存在能够在多项式时间内解决的算法的问题。 一、基本概念： 1. P 问题：利用多项式时间能解决的问题。 2. NP 问题：利用多项式时间能够验证问题的一个解是否正确的问题。 3. 归约：对问题进行一般

>>阅读原文<<