问问题描述
NPCOMPLETE是什么意思，麻烦给回复
答精选答案
NP问题就是指其解的正确性可以在多项式时间内被检查的一类问题。比如说数组求和，得到一个解，这个解对不对呢，显然是可以在多项式时间内验证的。再比如说SAT，如果得到一个解，也是能在多项式时间内验证正确性的。所以SAT和求和等等都是NP问题。
而NP COMPLETE就是NP问题的一种
本文来自作者[wuyixueyuan]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/jingxuan/3542162.html
评论列表（4条）
我是公众科技网的签约作者“wuyixueyuan”！
希望本篇文章《NPCOMPLETE是什么意思》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：NP问题就是指其解的正确性可以在多项式时间内被检查的一类问题。比如说数组求和，得到一个解，这个解对不对呢，显然是可以在多项式时间内验证的。再比如说SAT，如果得到一个解，也是能在多项式时间内验证正确性的。所以SAT和求和等等都是NP问题。而NP COMPLETE就是NP问题的一种