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

admin2019-04-22 38

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。
在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)
阅读下列程序说明和C++代码，将应填入(n)处。【说明】“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1；w2，……，wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如图8一11所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(60)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不

随机试题

应用尚无文献报道的抗血清或自己制备的抗血清进行免疫酶组织细胞化学染色时，必须设置的对照是
对放射治疗最敏感的卵巢恶性肿瘤是
患者，女，27岁。诊断甲状腺瘤，行右侧颈丛麻醉，于C3～C4横突部分别注1％利多卡因7ml麻醉后10分钟左右，病人出现右侧瞳孔缩小，颜面潮红，上睑下垂，球结膜充血。合理的处理措施为
老年性阴道炎的基本病因是
下列各项中，属于存款人申请开立基本存款账户证明文件的有()。
银行保函与信用证的不同表现在()。
登账时，为了保证账簿资料的清晰性和永久性，应采用()书写。
同伴关系是在同学之间进行交往和相互作用的基础上建立起来的同学之间的心理关系．同伴关系对学生的心理健康有很大的影响。下面有关论述正确的有()。
下列观点属于唯物主义的是()
Forseveralyears,scientistshavebeentestingasubstancecalledinterferon(干扰素),apotentialwonderdrugthatisprovingto

最新回复(0)

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

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

软考中级

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。

通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。

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

用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0

应用尚无文献报道的抗血清或自己制备的抗血清进行免疫酶组织细胞化学染色时，必须设置的对照是

对放射治疗最敏感的卵巢恶性肿瘤是

患者，女，27岁。诊断甲状腺瘤，行右侧颈丛麻醉，于C3～C4横突部分别注1％利多卡因7ml麻醉后10分钟左右，病人出现右侧瞳孔缩小，颜面潮红，上睑下垂，球结膜充血。合理的处理措施为

老年性阴道炎的基本病因是

下列各项中，属于存款人申请开立基本存款账户证明文件的有()。

银行保函与信用证的不同表现在()。

登账时，为了保证账簿资料的清晰性和永久性，应采用()书写。

同伴关系是在同学之间进行交往和相互作用的基础上建立起来的同学之间的心理关系．同伴关系对学生的心理健康有很大的影响。下面有关论述正确的有()。

下列观点属于唯物主义的是()

Forseveralyears,scientistshavebeentestingasubstancecalledinterferon(干扰素),apotentialwonderdrugthatisprovingto

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。