首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解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
33
问题
利用贪心法求解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)、(2)处画线语句的含义。根据所显示的配置信息,南inside域发往Internet的IP分组,在到达路由器R1时的源IP地址是(7)。
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0,公司的域名为xyz.com.cn,域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室,
在WindowsServer2003系统中,用户分为本地用户和域用户,本地用户的安全策略用“本地安全策略”设置,域用户的安全策略通过活动目录管理。在“本地安全设置”中启用了“密码必须符合复杂性要求”功能,如图4-1所示,则用户“ABC”可以采用的密码
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1、问题2和问题3。现以一台远程访问服务器(RAS,RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步,准备安装与调试所需的设备,主要包
阅读以下说明,回答问题1~5。[说明]某校园网结构如下图所示,采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题,当用户连上无线接入点,由无线网络控制器为用户自动分配
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明。回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司网络划分为两个子网,其中设备A是DHCP服务器,如图3-1所示。DHCP在分配IP地址时使用________________的方式,而此消息不能通过路由器,所以子网2中的客户端
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
随机试题
Somethingveryunusualhappenedabout80,000yearsago,asEarth’slasticeagewasgettingstarted.Sealevelsthathadbeendr
男性,25岁,汽车撞击右髋部4小时,有尿意但不能自主排尿。体检:BP110/80mmHg,脉搏94次/分,腹软,下腹部隆起伴轻压痛,肠呜音正常,右髋部肿胀,有皮下瘀斑。直肠指检前列腺尖部浮动,X线摄片示:双侧耻骨卜下支骨折。患者的初步诊断是
从功能上讲,肾单位的组成是
二审人民法院对上诉案件审理过程中,发现本案一审审判员甲是当事人乙的父亲,而甲并未自行回避,当事人也未申请乙回避。二审法院应如何处理本案?()
下列选质中,不属于审计适量控制措施的是()。
理财师工作方法应由简单的产品推销发展到综合的顾问式营销。()
下列情形中,事业单位可以随时单方面结束聘用合同的是()。
A、 B、 C、 D、 C
加快推进以改善民生为重点的社会建设,加快建立覆盖城乡居民的社会保障体系,保障人民基本生活。加快完善社会保障体系的指导方针是
Inthissection,youareaskedtowriteanessayaccordingtothetopic:TheSignificanceoftheSpringFestivalGala.Writethee
最新回复
(
0
)