首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用贪心法求解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
43
问题
利用贪心法求解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
软件设计师上午基础知识考试
软考中级
相关试题推荐
城域以太网在各个用户以太网之间建立多点第二层连接,IEEE802.lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26),这种技术被称为(27)技术。(26)
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为6位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(15)位。(15)
把网络10.1.0.0/16进一步划分为子网10.1.0.0/18,则原网络被划分为____________个子网。
计算机中CPU对其访问速度最快的是(2)。
关于链路状态协议与距离矢量协议的区别,以下说法中错误的是(25)。
某网络拓扑如下图所示,在主机host1上设置默认路由的命令为(39);在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
包过滤防火墙通过(45)来确定数据包是否能通过。
下列语句中准确地描述了ISDN接口类型的是__________。(2006年上半年试题)
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
随机试题
文字处理软件是一种计算机系统软件,实现文字的电子化,对文字进行编辑、排版和打印。()
应激相关障碍患者应保证每天液体的入量在【】
Itisestimatedthatabout80%oftheworld’spopulationcannotaffordtohaveproperfood,housingormedicalcare.
采用食醋熏蒸进行家庭居室空气消毒时,每立方米空间应用食醋量为
依据有效市场假设理论,可以将证券市场区分为( )。
流通信息按其产生过程划分,可分为()。
甲公司与股权投资的相关资料如下:(1)甲公司原持有乙公司30%的股权,并能够对乙公司施加重大影响。2019年1月1日,甲公司支付银行存款13000万元,进一步取得乙公司50%的股权,并能够控制乙公司的财务经营决策。原投资账面价值为5400万元(包括投资成
ABC是一家以生产干巾和纸巾而发展起来的企业。经过20多年的发展,该企业已经在家庭生活用纸方面(包括纸尿裤),成为国内该行业的老大,年销售额达百亿人民币。虽然该行业是高度竞争的行业。但该企业凭借着“传统渠道”优势——即全国有35万家终端销售点(如小卖部),
时光,在回首瞻望中兜兜转转,几十年光阴犹如昼夜般消逝,匆匆的时光流逝,在深夜总会辗转无眠。是______流年里的故事,还是在______岁月里稍纵即逝的风景,明明只是______,心却在不觉间已沧桑。填入画横线部分最恰当的一项是:
现在,随着人们对橡胶认识的深入,橡胶技术也________,不论是天然橡胶还是人工合成橡胶,都已经成为我们生活的必需品。没有一种原材料像橡胶这样,________了我们生活的方方面面:从家居日用品到体育娱乐制品,从医疗领域到军事工业,都随处可见橡胶制品
最新回复
(
0
)