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

admin2019-07-12 47

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

(60)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下列隧道协议中工作在网络层的是______。

指令系统中采用不同寻址方式的目的是______。

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

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

在距离矢量路由协议中，每一个路由器接收的路由信息来源于____________。

典型麻疹皮疹的特点是：()

下面选项不包括在个人理财的客户关系维护中的是()。

下列各项中,不属于终结现金流量项目的是()。

根据《行政诉讼法》规定，相对人对具体行政行为不服直接向人民法院提起诉讼，应当在知道作出具体行政行为之日起()内提起，法律另有规定的除外。

A、辞职B、开公司C、找工作D、去上海工作B“打算在这儿开个服装公司”是题点，所以选择B。

A、Hedidn’tattendProfessorSmith’sclasslasttime.B、Hethinkstheclasswillmeetasscheduled.C、Thewomanshouldaskamor

CollegesandUniversities,institutionsofhighereducationthatofferprogramsbeyondthehighschoollevel.Collegesanduniv

YouborrowedabookfromyourfriendTomtwoweeksagoandpromisedtoreturnitatthisweekend.Butyoulostitandyoubought

Gulliverhasafriendwhorecentlygaveuphisjobtostudyfor"TheKnowledge",thenotoriouslydifficultprogrammethatLondo