首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解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
60
问题
利用贪心法求解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
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMP采用UDP提供的数据报服务传递信息,这是由于__________。(2011年下半年试题)
下列不是X.25包括的通信子网最下边的3个逻辑功能层的是______。
CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块,网络号从192.24.0.0~192.31.255.O,这样的超网号应为(68),其地址掩码应为(69)。(68)
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(64)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在检查网络故障时,要确定目标主机是否有故障,只需向同一网段中的其他主机发(1)命令,如果可达,则可以确定是目标主机发生了故障;否则,故障就可能是由(2)引起的。如果问题是由路由配置不当引起的,则使用Traceroute或Windows系统的(3)程序来跟踪
MD5是________________算法,对任意长度的输入计算得到的结果长度为________________位。
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像,以:“1”表示黑像素点,以“0”表示白像素点。图像二元树结构表示
随机试题
《秋夜》的主要表现手法有
A、下颌第一磨牙B、下颌第二磨牙C、上颌第一双尖牙D、上颌第二双尖牙E、下颌中切牙哪个牙的牙根有60%不分叉
A、冠粘固后,出现食物嵌塞B、冠粘固后,出现食物滞留C、冠粘固后,出现食物不易嚼碎D、冠粘固后,出现龈缘变黑E、冠粘固后,出现龈缘苍白接触点恢复不良可产生
在一些国际会议上,同声翻译人员使用的记忆是()。
现在市场上出现了一些代为预约挂号的APP、网站,作为预约挂号的第三方平台,如果仅仅以提供咨询服务,不直接参与有偿挂号交易为由,试图摆脱为网络黄牛提供生存空间和便利、甚至是共同谋取非法之利的责任,这既是在打法律擦边球,也是在为平台业务的合法性和合理性埋雷。
下列四种植物种子中,亩产油量最高的是()。
以下哪些属于北洋政府时期制定的重要宪法文件()
党的十七届五中全会指出,加快转变经济发展方式的主攻方向是
设总体X服从正态分布N(0,σ2),X1,X2,…,X10是来自X的简单随机样本,统计量Y=(1<i<10)服从F分布,则i等于().
Ahouseisthemostexpensivethingmostpeoplewilleverbuy.Veryfewpeoplehaveenoughmoneyoftheirowntobuyahome,so
最新回复
(
0
)