题目内容

构造一个解使目标函数最大或最小的问题是__问题。

查看答案

搜索结果不匹配？点我反馈

更多问题

P ___ NP

EXP类是所有指数时间可解的判定问题组成的问题类

A. 对
B. 错

如果对于X的任意实例，通过多项式次的计算步骤，加多项式次调用Y的算法，可解决X，则X可多项式时间归约到Y。

A. 对
B. 错

如果一个NP完全问题能在多项式时间内得到解决，那么NP中的每一个问题都可以在多项式时间内求解。

A. 对
B. 错