首页
登录
从业资格
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
最全题库
2022-08-02
56
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表所示,并已经按照物品的单位重量价值从大到小徘好序,根据物品单位重量价值大优先的策略装入背包中,则采用了(请作答此空)设计策略。考虑0/1背包问题(每件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例,得到的最大价值分别为( )。
A.分治B.贪心C.动态规划D.回溯
选项
A.分治
B.贪心
C.动态规划
D.回溯
答案
B
解析
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。
转载请注明原文地址:https://tihaiku.com/congyezige/2424879.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
张女士,闭经2个月,阴道流血并有水泡状物排出,在某医院诊断为葡萄胎。诊断价值最大
消毒灭菌效果合格的物品是A.化学消毒剂的细菌含量为200cfu/ml B.使用
不属于高度危险性医用物品的是A.输液器材 B.透析器 C.腹腔镜 D.导尿
A.血容最严重不足 B.血容量轻度不足 C.容量血管过度收缩 D.心输出量
A.血容最严重不足 B.血容量轻度不足 C.容量血管过度收缩 D.心输出量
A.血容最严重不足 B.血容量轻度不足 C.容量血管过度收缩 D.心输出量
消毒灭菌效果合格的物品是A:化学消毒剂的细菌含量为200cfu/ml B:使用
根据格林模式,由于母亲相信进口代乳品营养价值比母乳好,而给婴儿使用代乳品,这对于
膀胱广泛纤维化,膀胱容量缩小,称为A.病理性肾结核B.临床肾结核C.结核性脓肾D
急性阻塞性化脓性胆囊炎引起的休克是A.低血容量性休克B.创伤性休克C.感染性休克
随机试题
It’sabrandnewworld—aworldbuiltaroundbrands.Hard-charging(价格不菲的),no
Theaudiencewere______byhissmoothlecture.A、carriedinB、carriedawayC、carr
Completetheflow-chartbelow.WriteNOMORETHANTWOWORDSforeachanswer.[im
试讲真题:小学信息技术《完善美化倡议书-设置对齐方式》 ?1.题目:设置对齐方
哮喘持续状态如果动脉血气分析提示患者有CO潴留,其治疗应选择下列哪项A.应用呼吸
航空母舰:军舰:海洋A.轰炸机:战斗机:天空 B.宇宙飞船:空间站:太空
新时代的文学要解决新问题、满足新需求、创造新气象,需要立足当下,以当下为旨归,对
物流系统化的目标有( )。A.规模扩张 B.运送及时 C.费用低廉 D.
A公司目前以1020元的价格发行面值为1000元的长期债券,债券的期限为5年,每
采用气流敷设光缆时,吹缆前应将适量润滑剂加入管内。润滑剂加入量直接关系到()。
最新回复
(
0
)