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

  • 关注下方微信公众号，在线模考后查看

热门试题