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