简述P问题，NP问题，NPC问题以及NP Hard问题

发现咱们常常谈到NP问题，NP彻底问题，NP难问题，可是其实他们之间是有区别的。算法 一、P问题是指：一个问题能够找到一个能在多项式的时间里解决它的算法。也就是复杂度为O(1),O(log(n)),O(n^a)等的。 二、NP问题是指能够在多项式的时间里验证一个解的问题（注意，NP问题不是非P问题！！！）。因此好比最短路问题、TSP旅行商问题，一个解出来了（一条路径出来了），那么我验证这个解（计算

>>阅读原文<<