NP类问题

作者：王宇 链接：https://www.zhihu.com/question/27039635/answer/101730260 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 最简单的解释： P：算起来很快的问题 NP：算起来不一定快，但对于任何答案我们都可以快速的验证这个答案对不对 NP-hard：比所有的NP问题都难的问题 NP-complete：满足两点

>>阅读原文<<