首页
›
答案
›
题库
›
知到智慧树
›
未分类
给定问题p,若有算法A,存在一个常数K>=0,使得问题p的所有实例I,总有:|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。
给定问题p,若有算法A,存在一个常数K>=0,使得问题p的所有实例I,总有:|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。
A.正确
B.错误
正确答案:A
标签:
算法分析与设计
算法
常数
上一条:
()肯定获得最优解。
下一条:
NP-hard问题属于NP