题目内容

NP-hard 问题属于NP

A. 对
B. 错

查看答案

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

更多问题

已知当P¹NP时，NP-hard优化问题存在多项式时间绝对近似算法。

A. 对
B. 错

绝大多数NP-hard问题存在多项式时间绝对近似算法

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错