NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。
根据这个概念，要证明一个问题是NP类的，第一证明此问题是不确定的；第二证明此问题可在多项式时间求解
这是我的理解，你可以参考一下
NP类问题证明
猜你喜欢
转载自blog.csdn.net/wangh0802/article/details/83036607
今日推荐
周排行