首页
›
答案
›
题库
›
知到智慧树
›
未分类
最大优化问题的近似性能比小于1，越接近1越说明算法好
最大优化问题的近似性能比小于1，越接近1越说明算法好
A.正确
B.错误
正确答案：B
标签：
算法分析与设计
算法
性能
上一条：
若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。
下一条：
多项式时间近似方案的近似性能比是1+q，q>0.