何谓P、NP、NPC问题？
正确答案:
1.P（Polynomial问题）：也即是多项式复杂程度的问题。
2.NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。
3.NPC（NP Complete）问题，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难的问题，这种问题就是NPC问题。
2.NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。
3.NPC（NP Complete）问题，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难的问题，这种问题就是NPC问题。
答案解析:有
微信扫一扫手机做题