首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如表9.2所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了________(60)设计策略
(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如表9.2所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了________(60)设计策略
admin
2021-01-13
76
问题
(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如表9.2所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了________(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为________(61)。
(61)
选项
A、605和630
B、605和605
C、430和630
D、630和430
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/B3CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和程序流程图,将应填入(n)处的字句写在答题纸对应栏内。【说明】假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在销售系统中常常需要打印销售票据,有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。Salesorder对象使
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人的姓名、性别、地址、身份证
阅读以下说明和C代码,根据要求回答问题1~问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法,计算Am×n*Bn×p,需要m
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示:假设操作系统的开销忽略不计,三个进程
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的
设关系模式R(A,B,C),传递依赖指的是(55);下列结论错误的是(56)。
随机试题
这个标志是何含义?
GB50236—2011标准规定,对于规格为φ159mm×10mm管子的Ⅲ级焊缝表面气孔每50mm焊缝长度内允许直径不大于0.3δ,且≤2mm的气孔()个。
UCS/Unicode中的汉字编码与GB2312-80、GBK标准以及GBl8030标准都兼容。()
化脓性关节炎不可逆的病理变化是
黄某一天牵着一名贵猎犬闲逛,遇到素日不睦的李某,于是就让狗扑咬李,李顺势用石块砸黄,致黄轻伤,并用木棒将还在扑咬的猎犬打死。李的行为_________。
土地管理制度是整个土地制度的核心。()
建设项目竣工环境保护验收调查的方法有()。
保持伤口深处不受细菌感染是困难的。即使是高效抗菌素也不能杀死生活在伤口深处的细菌。但是,许多医生却用诸如蔗糖这样的甜性物质包扎伤口而除去了伤口深处的细菌。以下哪项如果为真,最有助于解释用蔗糖杀死伤口深处细菌的原因?
Peoplethroughouttheworldenjoyhikingtowildernesscampsites,usuallyonestablishedtrails.Thisactivityiscalledbackpac
Thewalletisheadingforextinction.Asaday-to-dayessential,itwilldieoffwiththegenerationwhoreadprintnewspapers.
最新回复
(
0
)