(65)不能保证求得0-1背包问题的最优解。

admin2019-04-22 33

问题 (65)不能保证求得0-1背包问题的最优解。

选项 A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略

答案B

解析题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。

转载请注明原文地址:https://kaotiyun.com/show/JaRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码
计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。
IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
以太网帧格式如下图所示，其中的“长度”字段的作用是______。
数字签名功能不包括(42)。
(38)不属于PKICA(认证中心)的功能。
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(1)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装

随机试题

根据双因素理论，下列选项中，属于激励因素的是()。
在人造瀑布景观设计中，_______是重点，它决定瀑布的规模与表面形态。
下列肺系疾病哪些可由肝肺失和引起
升药拔毒去腐主治________，________，________，________。
甲花4万元收买被拐卖妇女周某做智障儿子的妻子，周某不从，伺机逃走。甲为避免人财两空，以3万元将周某出卖。(事实一)乙收买周某，欲与周某成为夫妻，周某不从，乙多次暴力强行与周某发生性关系。(事实二)不久，周某谎称怀孕要去医院检查，乙信以为
抗震设计时。关于结构抗震设防的目标，下列哪种说法是正确的?
下列关于个人贷款的说法正确的是()。
谈谈对“人民警察服从命令”的理解。
形成时间知觉的参照媒介主要有()
教育

最新回复(0)

(65)不能保证求得0-1背包问题的最优解。

软件设计师上午基础知识考试

软考中级

计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

以太网帧格式如下图所示，其中的“长度”字段的作用是______。

数字签名功能不包括(42)。

(38)不属于PKICA(认证中心)的功能。

利用贪心法求解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个物品的重量和放入背包

升药拔毒去腐主治，，，。