单项选择题

若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）

A.P类问题
B.NP难问题
C.NP完全问题
D.P类语言

<上一题目录下一题>

热门试题

单项选择题

在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。

A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法

单项选择题

若线性规划问题存在最优解，它一定不在（）

A.可行域的某个顶点上
B.可行域的某条边上
C.可行域内部
D.以上都不对

相关试题