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