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

admin2021-01-13 12

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/WfG7FFFM

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

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

软考中级

相关试题推荐

使用说明中的词语，给山图l-1中的外部实体E1～E4的名称。数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据流的起点和终点。
　　根据【说明】中的描述，给出图5—3中A1和A2所对应的参与者，u1至u3所对应的用例，以及该图中空(1)所对应的关系。(ul至u3的可选用例包括：Session、Trans-action、InserlCard、InvalidPINProce
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】设有下列关于学生成绩管理系统的E-R图(见图2—1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREA
阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir
阅读以下说明和图，根据要求回答问题1～问题4。【说明】某大学欲开发一个基于web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生
己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两
下列叙述中正确的是(28)。

随机试题

巴纳德认为，在决策产生领域中，________对管理人员的能力是一种最主要的考验。
因果关系调研
割裂感性认识和理性认识的辩证统一，会导致两种错误理论，一种是经验论，另一种是()。
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowto【C1】______withit.Theywarnthatangryhostilefe
常用于增加胶囊的韧性及弹性用于糖衣片的打光
某高速公路上的一座高架桥，为三孔各30m的预应力混凝土简支T梁桥，全长90m，中墩处设连续桥面，支承采用水平放置的普通板式橡胶支座，支座平面尺寸(长×宽)为350mm×300mm。假定，在桥台处由温度下降、混凝土收缩和徐变引起的梁长缩短量△t=26mm。试
消防工作的工作方针和工作原则是什么?
现代幼儿教育中，教育者主要以“广、博、浅”为准则，对幼儿进行全面发展的教育。这体现了幼儿园教育具有()特点。
甲、乙系邻居，因乙所养大型犬影响甲休息发生纠纷。甲辱骂了乙，乙气急连扇甲两耳光，甲还击时，又被乙摔倒在地，造成甲面部擦伤(经鉴定为轻微伤)。办案民警拟调解处理此事，但甲情绪十分激动，拒不接受调解和赔偿，提出只要扇乙两耳光即可“平事”。下列选项中，你认为办案
100Mbps　Fast　Ethernet与10　Mbps　Ethernet工作原理的相同之处主要在(49)。

最新回复(0)

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

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

软考中级

使用说明中的词语，给山图l-1中的外部实体E1～E4的名称。数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据流的起点和终点。

根据【说明】中的描述，给出图5—3中A1和A2所对应的参与者，u1至u3所对应的用例，以及该图中空(1)所对应的关系。(ul至u3的可选用例包括：Session、Trans-action、InserlCard、InvalidPINProce

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两

下列叙述中正确的是(28)。

巴纳德认为，在决策产生领域中，________对管理人员的能力是一种最主要的考验。

因果关系调研

割裂感性认识和理性认识的辩证统一，会导致两种错误理论，一种是经验论，另一种是()。

Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowto【C1】______withit.Theywarnthatangryhostilefe

常用于增加胶囊的韧性及弹性用于糖衣片的打光

消防工作的工作方针和工作原则是什么?

现代幼儿教育中，教育者主要以“广、博、浅”为准则，对幼儿进行全面发展的教育。这体现了幼儿园教育具有()特点。

100Mbps Fast Ethernet与10 Mbps Ethernet工作原理的相同之处主要在(49)。

　　根据【说明】中的描述，给出图5—3中A1和A2所对应的参与者，u1至u3所对应的用例，以及该图中空(1)所对应的关系。(ul至u3的可选用例包括：Session、Trans-action、InserlCard、InvalidPINProce

100Mbps　Fast　Ethernet与10　Mbps　Ethernet工作原理的相同之处主要在(49)。