摘要:
填上期中的坑 P和NP 判定性问题 P问题和NP问题都是专指一类判定性问题。一般我们说一个问题是P问题或NP问题,都是说这个问题的判定性版本是P问题或NP问题。 例如: 最大点独立集问题:给出一张无向图 \(G\),求它的最大点独立集; 最大点独立集问题的判定性版本:给出一张无向图 \(G\) 和常 阅读全文
posted @ 2020-10-27 00:09
GXZlegend
阅读(1280)
评论(1)
推荐(0)