首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不
admin
2019-07-12
49
问题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如图8一11所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(60)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为(61)。
(60)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/B6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求(6)。
Linux系统中,DHCP服务的主配置文件是(1),保存客户端租约信息的文件是(2)。(2)
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该__________。(2013年上半年试题)
通过Samba组件实现Linux与Windows文件资源共享时,需要提供的守护进程(daemon)是(33)。
WindowsServer2008R2默认状态下没有安装IIS服务,必须手动安装。配置下列()服务前需先安装IIS服务。
以太网的最大帧长为1518字节,每个数据帧前面有8个字节的前导字段,帧间隔为9.6us。快速以太网100BASE—T发送两帧之间的最大间隔时间约为(60)________________us。
在Linux中,创建权限设置为-rw-rw-r--的普通文件,下面的说法中正确的是__________。
阅读以下说明和VisualBasic代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape,现有三个类CPoint、CLine和CCircle,它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元,它们具有Shape接口,图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知
阅读以下说明和表,回答问题1~问题4。【说明】某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。1.公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是一名公司职员。
随机试题
患儿男性,母孕29周+2,因母妊娠期高血压剖宫产生,出生体重1048g。生后住院治疗,入院后预防性应用肺表面活性物质,出生后第3天,突然出现呼吸困难,给予呼吸机辅助通气,查体:体温36.3℃,双肺呼吸音粗,心音有力,心率158次/min,可闻及连续性杂音。
孤独症儿童行为检查量表(ABC)的评定人为
患儿,8岁。跌倒致右上中切牙牙冠斜折,即刻来院就诊。口腔检查见穿髓孔大,叩痛(+)。首选治疗为
女,13岁。正畸需要减数拔牙,术中误将左下尖牙认为第一前磨牙拔除。立即将误拔牙放人原牙窝内并作适当固定称为
(一)资料2012年3月,某审计组对丙上市公司2011年度财务收支情况进行了审计,有关存货业务审计的情况和资料如下:1.审计人员在对该公司存货业务相关内部控制进行调查时了解到:(1)生产部门负责签发订购单。(2)财会
下列关于营业税税收优惠的说法.正确的有()。
AboutonemilliontouristsgotoBarcelonaeveryyear,justtovisittheGaudi’sChurch.Thisunusualchurchhasastrangehisto
IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】_____
Thelawofprivateinternationaltribunalswithrespecttoconflictsofinterestofarbitratorsisquiteextensive,albeitbyno
从明朝开始,小说作为一种文学形式全面展现出它的社会功能和文学价值。明朝和清朝早期的小说代表了中国古典小说的最高峰(pinnacle),实现了展示新的文化价值观和知识分子情怀(intellectualconcerns)的新突破。这一时期最成功的文学作品是四
最新回复
(
0
)