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

admin2019-07-12 48

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

(60)

选项 A、分治
B、贪心
C、动态规划
D、回溯

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/B6CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

快速以太网标准比原来的以太网标准的数据速率提高了10倍，这时它的网络脚巨(最大段长)(64)。

__________是支持电子邮件加密的协议。(2013年上半年试题)

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

在网络规划和设计过程中，选择网络技术时要考虑多种因素。下面的各种考虑中不正确的是___________。

IIS6．0将多个协议结合起来组成一个组件，其中不包括__________。(2010年下半年试题)

在生成树协议(STP)中，根交换机是根据什么来选择的?(60).

默认情况下，Linux系统中用户登录密码信息存放在______文件中。

阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1

股票回购是指上市公司出资将其发行在外的普通股股票以一定价格购回予以注销或库存的一种资本运作方式，其具体运作方式就是公司在市场上按市价直接购买本公司的股票。()

哈特与富勒论战的实质是

股份制是()。

"胃之关"指的部位是

重症肌无力患者服用溴吡斯的明800mg/日，出现多汗流涎，焦躁不安、呼吸困难及胃肠道症状，应如何处理

患者赖某，女，33岁。腹痛反复发作6年余，时缓时急，喜温喜按，不知饥饿，不欲食，食后脘闷，身倦，少气，便溏。查舌淡，苔薄白，脉沉弱。治宜选用()。

特许经营项目融资招标，正式特许经营协议由（）签订。

成本控制中的主要对象是主要费用中的变动费用。()

下列关于旗形的说法正确的有()

财政部门在中国人民银行开设的用于记录核算财政预算资金和纳入预算的政府性基金的收入和支出的账户是()。