首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得
利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得
admin
2019-03-11
26
问题
利用贪心法求解0/1背包问题时,(26)能够确保获得最优解。用动态规划方求解O/1背包问题时,将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1,i,X)设f
i
(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为W和p(j=1~n),则依次求解f0(X),f1(X),…,fn(X)的过程中使用的递推关系式为(27)。
选项
A、优先选取重量最小的物品
B、优先选取效益最大的物品
C、优先选取单位重量效益最大的物品
D、没有任何准则
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/kvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波的数据速率是(1)Mb/s,E3载波的数据速率是(2)Mb/s。(1)
下列说法错误的是__________。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如图1-9所示,图中①处为(44),②处为(45)。(44)
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是(59)________________。
电视系统采用的颜色空间中,其亮度信号和色度信号是相分离的。下列颜色空间中,(58)颜色空间不属于电视系统的颜色空间。
随机试题
解释下列句中加着重号的词。大凡物不得其平則鳴。
在人性假设理论中,主张领导者给予下属关心、体贴、爱护和尊重,建立团结融洽的人际关系的理论是【】
构成医患之间信任关系的根本前提是
苹果酸脱氢酶的辅酶是GPT(或GOT)的辅酶是
Wearepleasedtoinviteyoutoattendthe14thCanadianCollaborativeMentalHealthCareConference(14thCCMHCC)tobeheldon
举例说明现有器材设备的开发、利用与改造。
公安局以李某寻衅滋事为由,对李某处以15日行政拘留。这种行为属于()。
“只有音乐才能激起人的音乐感,对于没有音乐感的耳朵来说,最美的音乐也毫无意义。”这句话说明:
在培养中西医结合的人才时,要以中医思维为纲,西医思维为目,更要使其全面掌握中、西医的______,学会把二者放在各自所处的大环境、大背景中来______,从全局和整体的角度来寻找二者的相通之处,将中、西医真正地______,形成独具特色的中西医结合医学。填
下面有关视频获取设备的叙述中,错误的是
最新回复
(
0
)