首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
admin
2019-07-12
35
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为(61)。
(60)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/B6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用ADSL虚拟拨号接入方式时,用户端需要安装______软件。
网络用户只能接收但不能发送Email,不可能的原因是______。
建立一个家庭无线局域网,使得计算机不但能够连接因特网,而且WLAN内部还可以直接通信,正确的组网方案是(66)。
在IP协议的数据报报头中,与分片和重新组装无关的字段有__________。
动态划分VLAN的方法中不包括(23)。
SNMPv2MIB扩展和细化了MIB-II中定义的管理对象,又增加了新的管理对象。扩展和新增的管理对象不包括__________。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
关于项目管理甘特图的结构,下列选项中合理的是(70)。
默认情况下,Linux系统中用户登录密码信息存放在______文件中。
随机试题
治疗滴虫病最有效的药物是抗菌机制是抑制二氢叶酸还原酶的药物是
根据《招标投标法》,招标投标活动不符合法律规定时,下列主体中,不能以异议和质疑的方式寻求帮助的是()。[2010年真题]
(2006)被当地人称为“一颗印”的住宅是指()。
下列各账簿中,必须逐日逐笔登记的是()。
下列关于银行资金业务的说法,不正确的有()。
请认真阅读下列材料,并按要求作答。问题:简述如何培养小学生的数感。
我国“十二五”规划提出,“初次分配和再分配都要处理好效率和公平的关系,再分配更加注重公平,加快形成合理有序的收入分配格局,努力提高居民收入在国民收入分配中的比重,提高劳动报酬在初次分配中的比重,尽快扭转收入差距扩大趋势。”请谈谈税收女口何在这其中发挥应有的
联邦政府对产业所规定的数量过多的安全管制规则对大企业造成的严重困难要多于小企业。因为大企业做任何事情都是基于更大的规模,所以他们必须调整更加复杂的操作并且花费更多的钱去达到政府的要求。以下哪一项如果正确。将最削弱以上论述?
Thechartbelowshowstheaidfromsixdevelopedcountriestodevelopingcountriesfrom2008to2010.Inyourwriting,youshoul
A、Theyusemanywordstosaythings.B、Theyapologizeallthetime.C、Theykeepaslightsmileontheirface.D、Theyputthemsel
最新回复
(
0
)