首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
admin
2019-07-12
18
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为(61)。
(61)
选项
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://kaotiyun.com/show/I6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波的数据速率是(1)Mbit/s,T1载波的数据速率是(2)Mbit/s。(1)
ARP协议数据单元封装在________________中传送。
交换机命令switch(config)#vtpprLming的作用是______。
下列不是收集用户需求最常用的方式为__________。
以太网协议中使用了二进制指数后退算法,这个算法的特点是(62)。
有一种NAT。技术叫做“地址伪装(Masquerading)”,下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)
在Linux中,更改用户口令的命令是______。
访问控制列表(ACL)配置如下,如果来自因特网的HTTP报文的目标地址是162.15.10.10,经过这个ACL过滤后会出现什么情况?(58)
根据上述说明,请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下,请给出修改后的“职员”和“部门”关系模式。
利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。
随机试题
糖尿病孕妇容易并发妊娠期高血压疾病和羊水过多。()
《尚书.康诰》中记载:“人有小罪,非眚,乃惟终……”,其中“眚”的含义是:()。
《中华人民共和国节约能源法》规定:国家对落后的耗能过高的用能产品、设备实行淘汰制度。淘汰的耗能过高的用能产品、设备的名录由( )确定并公布。
下列建设工程组织管理模式中,不能独立存在的模式是( )。
2005年7月21日,在主动性、可控性、渐进性原则指导下,人民币汇率形成机制改革启动,开始实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度。两年来先后推出了一系列改革措施,外汇市场基础设施建设取得重大进展,人民币汇率弹性逐步扩大,并形成双
在企业人力资源管理的基本职能中,录用的职能不包括()。
读右图回答问题:圆圈地区水资源十分紧张,造成这种状况的主要原因是()。
刘某与他人发生纠纷,诉至法院后,法院经审理作出裁决,要求刘某赔偿对方当事人经济损失。刘某不服,提出上诉,二审法院维持一审判决。刘认为法院处理有错误,拒不履行法院的判决,被法院拘留15日。问:刘某是否可以对法院或其审判人员提起行政诉讼?并说明理由。
近代中国政治经济文化发展极不平衡,这是由于
ThereisacommonresponsetoAmericaamongforeignwriters:TheUSisalandofextremeswherethebestofthingsarejustase
最新回复
(
0
)