首页 › 答案 › 题库 › 知到智慧树 › 未分类

给定问题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