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

Tag：算法分析与设计算法常数时间：2021-05-23 13:41:11