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

admin2019-04-22 53

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
在配置IIS时，IIS的发布目录________________。
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(42)
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。
下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为__________。(2011年下半年试题)
阅读下列函数说明和C代码，填入(n)处字句，并回答相应问题。[说明]背包问题就是有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，而且选中物品的价值之和为最大。背包问题是
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(1)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装

随机试题

固定资产的计价既要按实物数计量单位计价，又要按货币计量单位计价。()
设定直流电动机外加电枢电压和励磁电流均为额定值，负载转矩为常数。R0为直流电动机电楸电阻，R为电枢电路外串附加电阻。nN为直流电动机的额定转速。现采用改变电枢回路电阻调速，试讨论调速时电动机机械特性的变化趋势和状态。当电枢电路外串附加电阻R＝0时，直流
某五层中学教学楼，采用现浇钢筋混凝土框架结构，框架最大跨度9m，层高均为3．6m，抗震设防烈度7度，设计基本地震加速度0．10g，建筑场地类别Ⅱ类，设计地震分组第一组，框架混凝土强度等级C30。假定，框架的抗震等级为二级，框架底层角柱上端截面考虑地震作
属于直接接触电击的是()。
下列()国家是世界上第一个把环境影响评价制度在国家环境政策法中肯定下来的国家。
采用自由现金流模型进行估值与()相似，也分为零增长模型、固定增长模型、多阶段增长模型几种情况。
在分析国家风险的方法中，()是综合了对政治社会因素的定性分析和对经济金融因素的定量分析。根据标准化的国家风险评估报告，它结合部分经济统计，对不同国家的贷款风险做出比较。
法律关系是由——保证的社会关系。
袋中有2个白球和1个红球．现从袋中任取一球且不放回，并再放入一个白球，这样一直进行下去，则第n次取到白球的概率为
Nopeopledoubtthefundamentalimportanceofmothersinchildrearing,butwhatdofathersdo?Muchofwhattheycontributeiss

最新回复(0)

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

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

软考中级

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

在配置IIS时，IIS的发布目录________________。

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

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

下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。

下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为__________。(2011年下半年试题)

固定资产的计价既要按实物数计量单位计价，又要按货币计量单位计价。()

属于直接接触电击的是()。

下列()国家是世界上第一个把环境影响评价制度在国家环境政策法中肯定下来的国家。

采用自由现金流模型进行估值与()相似，也分为零增长模型、固定增长模型、多阶段增长模型几种情况。

在分析国家风险的方法中，()是综合了对政治社会因素的定性分析和对经济金融因素的定量分析。根据标准化的国家风险评估报告，它结合部分经济统计，对不同国家的贷款风险做出比较。

法律关系是由——保证的社会关系。

袋中有2个白球和1个红球．现从袋中任取一球且不放回，并再放入一个白球，这样一直进行下去，则第n次取到白球的概率为

Nopeopledoubtthefundamentalimportanceofmothersinchildrearing,butwhatdofathersdo?Muchofwhattheycontributeiss

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