首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
admin
2019-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系统中用户登录密码信息存放在______文件中。
在距离矢量路由协议中,每一个路由器接收的路由信息来源于____________。
阅读下列说明和算法,回答问题1和问题2,将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:文件提示信息(
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥按照图3-2中的方法发送邮件时,使用不同的密码体制加密消息和消息摘要,请用150字以内文字简要说明这样做的理由。
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
随机试题
典型麻疹皮疹的特点是:()
下面选项不包括在个人理财的客户关系维护中的是()。
下列各项中,不属于终结现金流量项目的是()。
给定资料A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地、建设配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,土地表层土壤还遭到了破坏。村民张海村说,早
根据《行政诉讼法》规定,相对人对具体行政行为不服直接向人民法院提起诉讼,应当在知道作出具体行政行为之日起()内提起,法律另有规定的除外。
A、辞职B、开公司C、找工作D、去上海工作B“打算在这儿开个服装公司”是题点,所以选择B。
A、Hedidn’tattendProfessorSmith’sclasslasttime.B、Hethinkstheclasswillmeetasscheduled.C、Thewomanshouldaskamor
CollegesandUniversities,institutionsofhighereducationthatofferprogramsbeyondthehighschoollevel.Collegesanduniv
YouborrowedabookfromyourfriendTomtwoweeksagoandpromisedtoreturnitatthisweekend.Butyoulostitandyoubought
Gulliverhasafriendwhorecentlygaveuphisjobtostudyfor"TheKnowledge",thenotoriouslydifficultprogrammethatLondo
最新回复
(
0
)