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

admin2019-04-22 44

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
计算机网络机房建设过程中，单独设置接地体时，安全接地电阻要求小于()。
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
以太网帧格式如下图所示，其中的“长度”字段的作用是______。
(38)不属于PKICA(认证中心)的功能。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)
利用贪心法求解0/1背包问题时，(26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(1)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装

随机试题

在某次临床化学室间质量评价活动中，对于血钾5个不同批号样本的检测结果，其中有1个批号结果超过规定的范围，其得分应为
医疗服务态度对社会影响大体现医疗服务态度是社会服务系统的一部分体现
某预应力混凝土先简支后连续T梁旧桥，桥跨组合为4×30m(一联)，横向由5片主梁组成。设计荷载为公路一I级。选该桥的一边跨和中跨进行静、动载试验，试为以下问题选择最佳答案。如果前小题所指T梁梁底某测点的实测弹性应变为100×10-6，混凝土的弹模E=3
社会保险基金的主要缴纳者是()。
收入弹性大于1的商品，可以称为()。
当刺激持续地作用于人的感官时，人对刺激的感觉能力会发生变化，这种现象叫做—一。
2010年，我同全年货物进出口总额29728亿美元，比上年增长34．7％。其中，货物出口15779亿美元，增长31．3％；货物进口13948亿美元，增长38．7％。进出口差额1831亿美元，比上年减少126亿美元。 2010年我国对主要国家和地区
道德风险是指契约的甲方(通常是代理人)利用其拥有的信息优势采取契约的乙方(通常是委托人)所无法观测和监督的隐藏性行动或不行动，从而导致的(委托人)损失或(代理人)获利的可能性。根据上述定义，下列属于道德风险的是：
A、 B、 C、 D、 D
计算机病毒除通过读／写或复制移动存储器上带病毒的文件传染外，另一条主要的传染途径是__________。

最新回复(0)

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

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

软考中级

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

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

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

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

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

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

在某次临床化学室间质量评价活动中，对于血钾5个不同批号样本的检测结果，其中有1个批号结果超过规定的范围，其得分应为

医疗服务态度对社会影响大体现医疗服务态度是社会服务系统的一部分体现

社会保险基金的主要缴纳者是()。

收入弹性大于1的商品，可以称为()。

当刺激持续地作用于人的感官时，人对刺激的感觉能力会发生变化，这种现象叫做—一。

2010年，我同全年货物进出口总额29728亿美元，比上年增长34．7％。其中，货物出口15779亿美元，增长31．3％；货物进口13948亿美元，增长38．7％。进出口差额1831亿美元，比上年减少126亿美元。 2010年我国对主要国家和地区

A、 B、 C、 D、 D

计算机病毒除通过读／写或复制移动存储器上带病毒的文件传染外，另一条主要的传染途径是__________。