首页
登录
从业资格
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
考试题库
2022-08-02
29
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表所示,并已经按照物品的单位重量价值从大到小排好序,根据物品单位重量价值大优先的策略装入背包中,则采用了( )设计策略。考虑0/1背包问题(每件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例,得到的最大价值分别为( )。
问题1选项A.分治B.贪心C.动态规划D.回溯问题2选项A.605和630B.605和605C.430和630D.630和430
选项
答案
BC
解析
本题考查贪心算法和背包问题的知识点。
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
0/1背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。
转载请注明原文地址:https://tihaiku.com/congyezige/2409946.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。
容量为64块的Cache采用组相联方式映像,字块大小为128个字,每4块为一组。
以下关于极限编程XP的叙述中,不正确的是( )。A.由价值观,原则,实践和行为
计算机采用分级存储体系的主要目的是为了解决( )的问题。A.主存容量不足 B
对计算机评价的主要性能指标有时钟频率、( )、运算精度、内存容量等。A.丢包率
以下关于极限编程XP的叙述中,不正确的是()。A.由价值观,原则,实践和行为四个
以下有关第三方测试的价值的说法有误的是()。A.通过专业化的测试,帮助开发商提升
内存按字节编址从B3000H到DABFFH的区域其存储容量为()。 A.123
若内存容量为4GB,字长为32。则()A.地址总线和数据总线的宽度都为32 B
内存按字节编址,地址从A0000H到CFFFFH的内存容量为(),若用存储
随机试题
Thebandiscurrentlyonafive-day_________ofFrance.A、journeyB、tourC、travel
Thedifferencebetweenaliquidandagasisobvious【C1】______theconditions
对于早期肝硬化的临床表现,下列哪项是不正确的A.肝脾轻度肿大,质地偏硬 B.症
病人舌淡白胖嫩,舌苔水滑,多为( )。A.气虚夹湿 B.阳虚水停 C.热痰
冬期施工不得采用掺氯盐的砂浆砌筑砌体有( )。 A、对装饰工程有特殊要求的建
2012年1-4月,该市平均每天观看电影的观众超过10万人次的月份有几个?
一个完善的市场体系为商品市场和生产要素市场主体之间提供了经济联系的场所和载体,这
表示直线的方向采用( )。A.真子午线角 B.子午线角 C.坐标方位角
在机械设备中,液体介质输送和给料机械被称为()。A.破碎机 B.压缩机
慢性心力衰竭诱发因素
最新回复
(
0
)