首页
登录
从业资格
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表
题库
2022-08-02
12
问题
考虑下述背包问题的实例。有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/2407218.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若内存容量为4GB,字长为32。则()A.地址总线和数据总线的宽度都为32 B
内存按字节编址,地址从A0000H到CFFFFH的内存容量为(),若用存储
内存按字节编址,地址从A0000H到CFFFFH的内存容量为(请作答此空),若用
内存按字节编址,地址从90000H到CFFFFH,则存储容量为()。若用存储
内存按字节编址,地址从90000H到CFFFFH,则存储容量为(请作答此空)。
在面向对象的语言中,()。A.类的实例化是指对类的实例分配存储空间 B.每
对计算机评价的主要性能指标有时钟频率、()、运算精度、内存容量等。A.丢包率
以下不属于易用性测试的是()。A.安装测试 B.容量测试 C.辅助系统
以下关于面向对象中类及其实例的叙述中,正确的是()。A.每个类只能创建一个实例
以下有关第三方测试的价值的说法有误的是()。A.通过专业化的测试,帮助开发商提
随机试题
[originaltext]Toomanydegreesareawasteofmoney.Thereturnonhighere
Thefourbloodtypesare【C1】______asA,B,AB,andO.BloodtypeA【C2】______
PASSAGETWO[br]WhydosomeArabsspendRamadaninthenorthandwest?Becauseo
Now,youngpeoplearegrabbingtheirpassportsandtravelaroundtheworldo
西藏正式成为中国的一个行政区是在( )A.唐朝 B.北宋 C.南宋 D
心脏自律性细胞的特点为A.4期能自动去极化 B.窦房结P细胞自律性最高
A.脾俞、胃俞 B.归来、地机 C.肾俞、太溪 D.血海、太冲 E.太冲
哪种抗原可诱导特异性细胞免疫()A.仅限于TD抗原B.仅限于TI抗原C.TI抗
关于制定镇总体规划的表述中,不准确的是( )。A.由镇人民政府组织编制,报上级
煤矿验收某井工煤矿于2011年10月经批准投入试生产。试生产期间主体工程运行稳定
最新回复
(
0
)