题目内容

近似算法的设计方法有（）

A.贪心
B.组合技术
C.定价法
D. 线性规划和舍入

查看答案

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

更多问题

给定问题p，若有算法A，存在一个常数K³0，使得所有实例IÎDp，总有：|A(I)-OPT(I)|£K则称算法A为解答问题p的绝对近似算法。

A. 对
B. 错

NP-hard 问题属于NP

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错