P类问题：
可以用一个时间复杂度为多项式级别^*的的算法来解决的问题，就是P类问题
NP类问题：
可以在时间复杂度为多项式级别的方法来判断有无解的问题，就是NP类问题
另外：NP类问题包含P类问题
* ：多项式级别就是例如O(1), O(n^a), 这类的时间复杂度
P类问题和NP类问题超简单理解
本作品采用 知识共享署名 4.0 国际许可协议 进行许可
Andysun06
王帅加油！！！
P类问题：
可以用一个时间复杂度为多项式级别^*的的算法来解决的问题，就是P类问题
NP类问题：
可以在时间复杂度为多项式级别的方法来判断有无解的问题，就是NP类问题
另外：NP类问题包含P类问题
* ：多项式级别就是例如O(1), O(n^a), 这类的时间复杂度
Andysun06
王帅加油！！！
文章评论