代码改变世界

随笔档案-2022年07月

对于NPC问题的理解

2022-07-31 09:47 by 没有波澜的天空, 1502 阅读, 收藏, 编辑
摘要： 本文仅仅想理清楚一些基本概念： 1、P问题（ Polynomial问题）：可以在多项式时间内求解的问题 2、NP问题（Nondeterministic Polynomially问题，即非确定性多项式问题，注意：并不是非多项式问题）： 可以在多项式时间内验证一个解是否正确的问题 可以证明：如果一个问题 阅读全文
点击右上角即可分享
微信分享提示