关于NP类问题求解 下列说法正确的是_____。

大学网课 已帮助 人

关于NP类问题求解,下列说法正确的是_____。

A.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法

B.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则也可能找不到多项式时间复杂性算法

C.虽然能够找到求NP类问题近似解的多项式时间复杂性算法,但所求得的解一定不是满意解

D.既然能够找到求NP类问题近似解的多项式时间复杂性算法,则所求得的解就一定是满意解

关于NP类问题求解 下列说法正确的是_____。

热搜:关于内存与硬盘的区别,错误的说法是______。