何为：“P类问题，NP问题，NP难问题？”

1. P类问题中的P是指什么？

P：polynominal，多项式。

所以P类问题就是存在多项式时间复杂度的问题。例如冒泡排序，其时间复杂度为O(n^2)，我们可以称其为拥有多项式时间复杂度的问题，即P类问题。

2.NP问题中的NP是指代什么：

NP：Nondeterministic polynominal，非确定性多项式。

所以NP问题就是能在多项式时间内被解决的问题。

3.NP难问题就显而易见了，无法在多项式时间内被解决的问题，就称之为NP难问题。

NP难问题也是我们在最优化问题中，最不想看到的情况。