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

admin2019-07-12 44

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

(60)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是______。

把网络10．1．0．0／16进一步划分为子网10．1．0．0／18，则原网络被划分为__________个子网。(2012年下半年试题)

在Linux中，文件(31)用于解析主机域名。

~xDSL技术中，能提供上下行信道非对称传输的是()。

关于项目管理甘特图的结构，下列选项中合理的是(70)。

工作站A的IP地址是202，117．17．24/28，而工作站B的IP地址是202．117．17．100/28，当两个工作站直接相连时不能通信，怎样修改地址才能使得这两个工作站可以互相通信？(56)。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

利用存在的依赖关系构造一个图书馆的对象模型。画出上一问中使用的图书馆程序的层次结构图。

粒细胞缺乏症定义

含有沙参、麦冬的方剂含有龟胶、鹿胶的方剂

设某商业银行，某日营业终了，业务库存现金300万元，在央行准备金存款账户余额1800万元，其中法定准备金800万元。根据以上资料，回答下列问题：该银行基础头寸为()万元。

调研员是对应于()。

提出的理论能够解释道德情感发展的心理学家是

已知事件A发生必导致B发生，且0＜P(B)＜1，则=

Moveover,organic,fairtradeandfreerange—thelatestinenlightenedediblesishere:foodwith"embedded"positiveintention

"Scienceandeverydaylifecannotandshouldnotbeseparated."ThosewerethewordsutteredbypioneeringBritishscientistRos