考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如图8一11所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(60)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不

admin2019-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代码

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

A.防己B.桑枝C.海桐皮D.豨莶草既能祛风通络，有清热解毒的药

下述哪项不是烧伤病人抗休克补液量观察的有效指标

下列药品不属于实行管制的是

房地产权利人因()等事项应当申请房地产权属转移登记。

如果有两种要素，其中劳动产出弹性α为0．3，资本产出弹性β为0．7，劳动和资本的投入量都增长6％，无索罗余值，则经济增长率为()。

花茶出现于清代，以精制后的茶叶和香花为原料，经过窨花工艺制成，尤受我国北方人民喜爱。()

我国上海证券交易所市场的交易机制，根据市场微观结构划分属于()。

Tommydidn’tlikeschoolandwasalwayslookingforexcusesnottogo.Hespentmoretimeathomethanhedidatschool.Onthe