Matrix67:什么是P问题、NP问题和NPC问题
前记本想写一篇介绍P,NP, NPC, NP-hard问题的文章,搜索了一下,看到了Matrix67写的这篇:什么是P问题、NP问题和NPC问题文章写的非常清晰易懂,自知能力有限,所以直接转载了。总结一下:P:在多项式时间( Polynomial time)内可求解的一类问题;NP :(Non-deterministic polynomial time)在多项式时间内可以验证一个解...
转载
2017-12-03 17:49:56 ·
582 阅读 ·
0 评论