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

admin2021-01-13 23

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

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

答案B

解析贪心法在解决问题的策略上仅根据当前已有的信息做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。也就是说，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。这种局部最优选择并不能保证总能获得全局最优解，但通常能得到较好的近似最优解。

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

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

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

软考中级

相关试题推荐

阅读下列说明、图1和图2，回答问题1、问题2和问题3。【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。
下面关于UML文档的叙述中正确的是(36)。

随机试题

考虑可能的诊断为若为进一步确诊，给患儿做以下辅助检查，结果为：血清铁蛋白(SF)低于10μg/L，血清铁(S1)低于50μg/L，总铁结合力(TIBC)大于62.7μmol/L，红细胞游离原卟啉(FEP)大于0.9μmol/L，骨髓铁粒幼细胞减少，＜1
[2010年第71题]施工现场安全由以下哪家单位负责?
验算裸导体短路热效应的计算时间，采用的时间是什么?
国际债券的发行人主要包括()
拔髓术操作不合要求的是()。
就国家对法的作用来说，能影响以至决定法的形式的最主要的因素是()。
若一条二次曲线把(-∞，0)内的曲线段y=ex和(1，+∞)内的曲线段连接成一条一阶可导的曲线，则定义在[0，1]上的这条二次曲线为_________________________。
有以下程序：#includemain(){printf(“％d＼n”，NULL)；}程序运行后的输出结果是()。
软件设计中模块划分应遵循的准则是(　　)。
Internet(因特网)useseemstocauseadecline(下降)inpsychological(心理的)health,whichisreportedbyastudy.Evenpeoplewho

最新回复(0)

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

下面关于UML文档的叙述中正确的是(36)。

考虑可能的诊断为若为进一步确诊，给患儿做以下辅助检查，结果为：血清铁蛋白(SF)低于10μg/L，血清铁(S1)低于50μg/L，总铁结合力(TIBC)大于62.7μmol/L，红细胞游离原卟啉(FEP)大于0.9μmol/L，骨髓铁粒幼细胞减少，＜1

[2010年第71题]施工现场安全由以下哪家单位负责?

验算裸导体短路热效应的计算时间，采用的时间是什么?

国际债券的发行人主要包括()

拔髓术操作不合要求的是()。

就国家对法的作用来说，能影响以至决定法的形式的最主要的因素是()。

若一条二次曲线把(-∞，0)内的曲线段y=ex和(1，+∞)内的曲线段连接成一条一阶可导的曲线，则定义在[0，1]上的这条二次曲线为_________________________。

有以下程序：#includemain(){printf(“％d＼n”，NULL)；}程序运行后的输出结果是()。

软件设计中模块划分应遵循的准则是( )。

Internet(因特网)useseemstocauseadecline(下降)inpsychological(心理的)health,whichisreportedbyastudy.Evenpeoplewho

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

软件设计中模块划分应遵循的准则是(　　)。