首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解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
38
问题
利用贪心法求解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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在局域网中划分VLAN,不同VLAN之间必须通过(24)连接才能互相通信。属于各个VLAN的数据帧必须打上不同的(25)。(24)
ICMP协议属于因特网中的(19)协议,ICMP协议数据单元封装在(20)中传送。(19)
下列说法错误的是__________。
ping远程网络主机的IP地址得到反应,可以确认__________。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (40)
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是什么____________。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
电话线路使用的带通滤波器的带宽为3kHz(300~3300Hz),根据奈奎斯特采样定理,最小采样频率应为(16)。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
用人单位因生产经营状况发生困难而裁减人员,从裁减人员之日起几个月内新招人员时,在同等条件下应当优先录用本单位被裁减人员()
一次,我正在布置作业:“每个生字写5遍。”就听有个同学小声说:“都会写了,还让写!”我没说话就下课了。但这件事引起了我的反思,在班会上,我提出了“教师怎样留作业?”的问题。经过商讨,同学们一致同意:常规性的作业应该写,但可以根据自己对知识掌握的程度决定多写
某教师经常公开对学生说:“读书考大学,是为了自己,不是为了别人。好好读书将来能找到一个好的工作,挣下大把的钱,可以娶一个漂亮的老婆,生一个聪明的儿子,可以生活愉快、人生充实、前途美好、事业辉煌。所以,我强调读书是为了自己。”该教师的这种观点,违背了我国依法
卡方检验主要是用来处理()
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。简要说明汇聚链接是如何实现跨越交换机间的VLAN的。
若使用REPLACE命令时,起范围子句为ALL或REST,则执行该命令后,记录指针指向()。
下列是if语句的基本形式:if(表达式)语句其中“表达式”()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”,查询对象“qStock”和宏对象“ml”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体
Ihadtotakeastep,eventhoughIunderstandthatthatstepwasinthedirectionof______ratherthansuccess.(2003年西南财经大学考博试题
Namedafteranex-GovernorofNewSouthWales,SydneyistheState’scapitalcity.Locatedonthesouth-eastcoastofAustralia
最新回复
(
0
)