首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
admin
2019-07-12
45
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为(61)。
(60)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/B6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块,当采用第二次机会页面替换算法时,若访问的页面1不在内存,这时应该淘汰的页号为(9)。
网络用户只能接收但不能发送Email,不可能的原因是______。
将一条指令的执行过程分解为取指、分析和执行三步,按照流水方式执行,若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At,则执行完100条指令,需要的时间为________△t。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是(46)。
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2)可以查看路由,查看路由采用的命令是(3)。(1)
使用Telnet协议进行远程登陆时需要满足的条件不包括()。
某公司有2000台主机,则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行,给它指定的子网掩码必须是(2)。(2)
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
根据上述说明,请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下,请给出修改后的“职员”和“部门”关系模式。
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
随机试题
A.鳞癌B.腺癌C.透明细胞癌D.移行细胞癌E.精原细胞癌
脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是
建设工程全要素造价管理是指除控制建设工程本身的建造成本外,还应同时考虑对建设工程()的控制。
履行费用的负担在合同无约定或约定不明时应由下列()负担。
关于商业银行的贷款业务,下列说法正确的是()。
语文课程标准目标的设计着眼于学生__________的整体提高。
小红和小强同时从家里出发相向而行。小红每分钟走52米.小强每分钟走70米。二人存途中的A处相遇。若小红提前4分钟出发,且速度不变,小强每分钟走90米,则两人仍在A处相遇。小红和小强两人的家相距多少米?()
阅读下面的文字,完成以下问题。现代美国农业的基本特点是大规模农场和高度机械化。一个种植者经营和管理的农场少则数千英亩,多则上万英亩。20世纪80年代前,农业机械的规模曾是农场扩张和盈利的主要因素。如果种植者拥有大型农业机械,单位时间的种植能力就能
教育史上第一本系统论述学前教育的专著是()
Jack’strain______at5o’clocknextafternoon,let’sgotoseehimoff.
最新回复
(
0
)