题目内容

若P¹NP，则最大独立集问题存在多项式时间绝对近似算法。

A. 对
B. 错

查看答案

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

更多问题

最大优化问题的近似性能比小于1，越接近1越说明算法好

A. 对
B. 错

多项式时间近似方案的近似性能比是1 + e，e>0.

A. 对
B. 错

多项式时间近似方案的时间复杂度是P(n, 1/ e) ， P是多项式函数。

A. 对
B. 错

[判断题]机动车辆保险,是以各种机动车辆为保险标的的保险。它除了承保各种类型的汽车以外,还包括各种以机器为动力的车辆,如拖拉机、摩托车等。

A. 对
B. 错