NP类问题

8 分钟

那些"答案给你就能很快验证对不对"的问题,归为一类,可以叫它NP。它不管你找答案多难,只要求"验证快"。凑巧的是,能快速解决的P,个个都能快速验证,所以P都在NP里。

小纸条

一个能快速解决的问题,一定也能快速验证吗?

登录 后可看答案