摘要： 填上期中的坑 P和NP 判定性问题 P问题和NP问题都是专指一类判定性问题。一般我们说一个问题是P问题或NP问题，都是说这个问题的判定性版本是P问题或NP问题。 例如： 最大点独立集问题：给出一张无向图 \(G\)，求它的最大点独立集； 最大点独立集问题的判定性版本：给出一张无向图 \(G\) 和常 阅读全文