P问题、NP问题、NP完全问题和NP难问题

参考博客：https://zhuanlan.zhihu.com/p/73953567

为了避免对这四个问题有一定理解基础的人看的很烦，个人简单理解的四个问题：

P问题：有多项式时间算法，算得很快的问题。就是这个问题可以给出一个求解公式。

NP问题：没有公式，只能枚举情况并验证的问题。

NP-complete问题：其他的NP问题最终可以转化成这个问题，就是NP问题中的关键问题，解决了就会将一批NP问题转化为P问题。

NP-hard问题：比NP问题都要难的问题。