itgle.com

下面关于NP问题说法正确的是()A.NP问题都是不可能解决的问题B.P类问题包含在NP类问题中C.NP完全问题是P类问题的子集D.NP类问题包含在P类问题中

题目
下面关于NP问题说法正确的是()

A.NP问题都是不可能解决的问题

B.P类问题包含在NP类问题中

C.NP完全问题是P类问题的子集

D.NP类问题包含在P类问题中


相似考题
更多“下面关于NP问题说法正确的是() ”相关问题
  • 第1题:

    下面关于NP问题说法正确的是

    A.NP完全问题是P类问题的子集

    B.NP问题都是不可能解决的问题

    C.P类问题包含在NP类问题中

    D.NP类问题包含在P类问题中


    B

  • 第2题:

    8、关于旅行推销员问题(TSP),下面哪个说法不正确:

    A.是连续优化问题

    B.目前没有找到有效的多项式算法

    C.可以看成是最优次序问题

    D.是NP完全问题


    A

  • 第3题:

    下面关于NP问题说法正确的是

    A.P类问题包含在NP类问题中

    B.NP问题都是不可能解决的问题

    C.NP完全问题是P类问题的子集

    D.NP类问题包含在P类问题中


    P类问题包含在NP类问题中

  • 第4题:

    【单选题】下面关于NP问题说法正确的是()

    A.NP问题都是不可能解决的问题

    B.P类问题包含在NP类问题中

    C.NP完全问题是P类问题的子集

    D.NP类问题包含在P类问题中


    B

  • 第5题:

    2、下面关于NP问题说法正确的是

    A.P类问题包含在NP类问题中

    B.NP问题都是不可能解决的问题

    C.NP完全问题是P类问题的子集

    D.NP类问题包含在P类问题中


    B