首页
登录
从业资格
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
考试题库
2022-08-02
54
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表所示,并已经按照物品的单位重量价值从大到小徘好序,根据物品单位重量价值大优先的策略装入背包中,则采用了( )设计策略。考虑0/1背包问题(每件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例,得到的最大价值分别为(请作答此空)。
A.605和630B.605和605C.430和630D.630和430
选项
A.605和630
B.605和605
C.430和630
D.630和430
答案
C
解析
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。
转载请注明原文地址:https://tihaiku.com/congyezige/2424843.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
张女士,闭经2个月,阴道流血并有水泡状物排出,在某医院诊断为葡萄胎。诊断价值最大
用紫外线灯管消毒,下列说法错误的是A.被消毒物品应摊开或挂起 B.紫外线灯管要
中度危险性医疗物品不包括A.体温表 B.透析器 C.气管镜 D.压舌板
属于高度危险性物品的医疗器械,应选用A.高效消毒法 B.中效消毒法 C.低效
A.血容最严重不足 B.血容量轻度不足 C.容量血管过度收缩 D.心输出量
A.血容最严重不足 B.血容量轻度不足 C.容量血管过度收缩 D.心输出量
急性出血坏死性胰腺炎所导致的休克类型是A.中毒性休克 B.低血容量性休克 C
根据格林模式,由于母亲相信进口代乳品营养价值比母乳好,而给婴儿使用代乳品,这对于
下排式灭菌剂的装载量不得超过柜室内容量的A.5%B.10%C.50%D.80%E
膀胱广泛纤维化,膀胱容量缩小,称为A.病理性肾结核B.临床肾结核C.结核性脓肾D
随机试题
[originaltext]Tinabegantolookforanewjob.Shewenttotheemployment
CityProblems1.近年来越来越多的人涌入大城市2.出现这种现象的原因和后果3.
Thepopularnotionthatolderpeopleneedlesssleepthanyoungeradultsis
万先生,42岁,吸烟25年,每天1包半,戒烟多次均不成功。 万先生的儿子今年1
粉煤灰进场须检验,检验时如有一项指标达不到规定要求,则该批粉煤灰作不合格品或降级
火灾探测器至墙壁、梁边的水平距离不应小于()。A.0.2m B.0.3
细菌性肝脓肿最常见的早期症状是( )。A.恶心 B.黄疸 C.贫血 D.
为控制产品中的不合格品数,可选用的控制图有()。 A.p图B.np
可以判断结晶纯度的方法有()A.均一的晶型 B.均匀的色泽 C.熔点
建设工程采用设计施工总承包模式的特点是( )。 A.容易获得最优设计方案
最新回复
(
0
)