首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
admin
2019-07-12
46
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为(61)。
(60)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/B6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
提供电子邮件安全服务的协议是(41)。
在IP协议的数据报报头中,与分片和重新组装无关的字段有__________。
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该__________。(2013年上半年试题)
15.图1-4中画出了曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特串为______。
使用Telnet协议进行远程登陆时需要满足的条件不包括()。
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读下列说明和E-R图,回答问题1至问题3,将解答填入答题纸的对应栏内。说明某网上订书系统的E-R图(已消除了不必要的冗余)如图2-1所示(图中没有标出主码)。图中实体的说明如表2-1所示,相关属性说明如表2-2所示。一个顾客可以在同一天填写
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
阅读以下说明和数据流图,回答问题1~问题3。[说明]职工信息管理系统是用于对职工相关信息进行检索、统计、工资管理、内部调动管理等的系统。利用该系统,人事科可以对本单位职工信息进行管理,根据不同命令对信息进行增、删、改、内部调动,打印人事表格,进行
随机试题
A.防己B.桑枝C.海桐皮D.豨莶草既能祛风通络,有清热解毒的药
下述哪项不是烧伤病人抗休克补液量观察的有效指标
下列药品不属于实行管制的是
房地产权利人因()等事项应当申请房地产权属转移登记。
如果有两种要素,其中劳动产出弹性α为0.3,资本产出弹性β为0.7,劳动和资本的投入量都增长6%,无索罗余值,则经济增长率为()。
乙公司现有生产线已满负荷运转,鉴于其产品在市场上供不应求,公司准备购置一条生产线,公司及生产线的相关资料如下:材料一:乙公司生产线的购置有两个方案可供选择:A方案生产线的购买成本为7200万元,预计使用6年,采用直线法计提折旧,预计净残值率为10%,生
花茶出现于清代,以精制后的茶叶和香花为原料,经过窨花工艺制成,尤受我国北方人民喜爱。()
我国上海证券交易所市场的交易机制,根据市场微观结构划分属于()。
材料1 国家主席习近平在2020年3月23日晚同法国总统马克龙通电话中强调中法共同肩负着维护国际和地区公共卫生安全的艰巨责任,双方应精诚合作,推进联合研究项目,加强国境卫生检疫合作,支持世卫组织工作,共同帮助非洲国家做好疫情防控,努力打造卫生健康共同体
Tommydidn’tlikeschoolandwasalwayslookingforexcusesnottogo.Hespentmoretimeathomethanhedidatschool.Onthe
最新回复
(
0
)