首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解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
55
问题
利用贪心法求解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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(37)
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(22)
E1信道的数据速率是(16),其中每个话音信道的数据速率是(17)。(16)
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
下图为某公司网络管理员规划的新办公大楼网络拓扑图,针对该网络规划,以下说法中不合理的是__________。
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
阅读下列说明和c++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
随机试题
容易引起皮疹的AEDs是
A.大杼 B.攒竹 C.肺俞 D.肝俞 E.脾俞可用于治疗目赤、目眩、夜盲的穴位是
承运人甲按照托运人乙的要求将一批杨梅运到杭州市,但到达指定地点后没有找到收货人。原来乙填写地址错误,后甲又按照新的地址将货物运到收货人丙处,但因为行程耽搁,部分杨梅已经腐烂。该腐烂的杨梅的损失应由()承担?
某外玻璃幕墙工程,玻璃幕墙外檐高度30m,部分采用构件式玻璃幕墙,部分采用元式玻璃幕墙。具体做法如下:(1)一层采用1500mm×2000min×12mm平板浮法玻璃,二层采用10+20A+10中空钢化玻璃,尺寸为1500mm×2000mm,安装
投资规划是理财的重点,客户投资规划的成功意味着理财规划的成功。()
下列关于股票股利对公司的意义的叙述中,正确的有()。
内卷化,是指一种社会或文化模式在某一发展阶段达到一种确定的形式后,便停滞不前或无法转化为另一种高级模式的现象。根据上述定义,下列不属于内卷化的是:
劳动起源说科学、合理地解释了教育起源问题。()
论述网络广告的主要特性。(南京师范大学,2016)
Nicepeopledoracismtoo.Liberalcommitmenttoamulti-ethnicBritainiswilting.Someverynicefolkhaveapparentlydecided
最新回复
(
0
)