先记住一下概念: 如果在多项式时间内能解决一个问题,这个问题就属于 P 类问题。 如果在多项式时间内能验证/猜出一个问题的一个解,这个问题就属于 NP 类问题。 NP 问题与非 P 类问题是两个概念。 ...

关注我们的公众号

微信公众号