考试
1970-01-01 08:00:00

给定问题p,若有算法A,存在一个常数K=0,使得问题p的所有

题目描述

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

答案解析

加载中...
AI正在思考中,请稍候...