首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解0/1背包问题时,(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(x)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包
利用贪心法求解0/1背包问题时,(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(x)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包
admin
2008-01-15
41
问题
利用贪心法求解0/1背包问题时,(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(x)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1~n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.
选项
A、fi(X)=min{fi-1(X),fi-1(X)+pi}
B、fi(X)=max{fi-1(X),fi-1(X-Wi)+pi
C、fi(X)=min{fi-1(X-wi),fi-1(X-wi)+pi}
D、fi(X)=max{fi-1(X-wi),fi-1(X)+pi}
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/hbxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】在大型网络中,通常采用DHCP完成基本网络配置会更有效率。
某校园网中的无线网络拓扑结构如图6一l所示。该网络中无线网络的部分需求如下:1.学校操场要求部署AP,该操场区域不能提供外接电源。2.学校图书馆报告厅要求高带宽、多接入点。3.无线网络接入要求有必要的安全性。
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部,地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由,也可以使用动态路由。下面是分支机构路由器R1的配置命令列表,在空
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司由总部和分支机构构成,通过IPSec实现网络安全,网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。总部端路由器的部分配置如下,解释配置中语句部
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。下面的命令是在交换机Switch1
阅读以下说明,回答问题1~2,将解答填入对应栏内。VPN是通过公用网络Internet将分布在不同地点的终端联接而成的专用网络。目前大多采用IPsec实现IP网络上端点间的认证和加密服务。某路由器的部分配置信息如下所示,请解释其中标有下划线
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable,混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础,综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de
随机试题
驾驶摩托车通过人行横道线时,应注意礼让行人。
注聚合物后,由于聚合物在油层中的滞留作用以及注入水粘度的增加,油水流度比降低,油层渗透率下降,流体的渗流阻力()。
调查研究的重要原则“调查的面要宽,调查所获取的信息要广”,适用的企业会计制度设计方案是()
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowto【C1】______withit.Theywarnthatangryhostilefe
静脉出血的颜色是()。
全口义齿修复时,以下因素需由医生决定,除了
施工现场使用的混凝土小型空心砌块龄期的最小限值应是()d。
公安机关人民警察内务建设的基本要求是培养()、英勇善战、无私无畏、雷厉风行的优良警风。
《马氏文通》的横空出世,使中国语言学研究进入一个新时期,形成了传统语文学研究和现代语言学研究_______的局面。此后的很长时期,两条研究路径虽有_______,但总体上是在两条道上跑车。
下列关于运算符函数的描述中,错误的是()。
最新回复
(
0
)