摘要： P & NP 问题是由Steve Cook于1971年首次提出，克雷数学研究所将它作为高额悬赏的七个千禧年难题之一，同时，它也是计算机科学领域的最大难题。下面先看看最基本的P类问题和NP问题：P问题 P——Polynomial，多项式时间。P问题表示在多项式时间内可以解决的问题。时间复杂度为O(n), O(nk), O(nlogn)的问题都能在多项式时间内解决，我们在数据结构与算法中的大部分问题如排序、找最短路径等都能在多项式时间内解决。NP问题 NP——Nondeterministic Polynomial，非确定多项式时间。NP问题表示不确定在多项式时间内是否能解决的一类问题。也就 阅读全文