考试
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正在思考中,请稍候...相关试题
被申请人不提出书面答复或者不提交作出具体行政
【判断题】 在社会体制中,评价人们地位的根据
【单选题】 主要因成功塑造了人物形象而获得成
(单选题)市场细分顺应了()的转变。
(单选题)3/4冠的缺点是()
政府接受监督是坚持依法行政、做好工作的必要保
53. 52依据《道路危险货物运输管理规定》
张女士的儿子小希有轻度智障,到了入学年龄但没
5,13,15,27,29,45,( )
与普通的保障型保险产品相比,人身保险新型产品
E208、E209为()换热器、其最大特点是
位油田面积上的井数称为()。
述晚古生代。
等电位联结带之间和等电位联结带与接地装置之间
马某不服经理的处置,私心报复,放火烧了仓库,
沟通对合作的意义
下列选项中,不属于施工组织总设计按编制对象划
商业物业管理物业服务要求包括:提供大型重要活
下列哪项是糖尿病不可改变的危险因素(
.双向说话的特点中,不正确的描述是