在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

admin2019-07-12 43

问题在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
(64)

选项 A、分治
B、动态规划
C、贪心
D、回溯

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读下列说明和图，回答问题1至问题3。[说明]某企业决定开发一个企业仓储管理系统，山李工承担系统的设计工作。该系统的网络连接如图2-1所示。[图2-1]该企业有多个仓库，图2-1所示的中心数据库存储了各个仓库中每种货物的库存信息
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO
阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，E-mai
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

随机试题

给定资料1．马克思认为，城乡融合是社会发展的必然趋势，是城乡发展的终极目标。回顾中国现代化的进程，处理工农城乡关系，从来都是贯穿中国工业化和城镇化进程的主题与主线。改革开放特别是党的十八大以来，党中央始终把解决好“三农”问题作为全党工作重中之重，围绕农业
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
关于索赔，下列说法不正确的是()。
“本年利润”账户3月31日的贷方余额为120000元表示()。
8月1日，张家港豆油现货价格为6500元／吨，9月份豆油期货价格为6450元／吨，则其基差为()元／吨。
教师在面对压力的情况下，仍然能保持健康而稳定的心态，这是其()素养发挥了重要作用。
你表现得不错．但是我们这个岗位很多人竞争，你的表现也不是那么突出，感觉不是特别适合，你怎么看?
投资者甘愿冒着风险进行投资的诱因是（）。
离一种灾祸越远，我们越觉得其可怕，不敢想象自己一旦身陷其中会怎样。但是，当我们真的身陷其中时，犹如落入台风中心，反倒有了一种意外的平静。我们会发现，人的忍受力和适应力是惊人的。几乎能够在任何境遇中活着，或者死去，而死也不是不能忍受和适应的。从本段文字中，我
A、Buyit.B、Rentit.C、Borrowit.D、Makeit.B本题是细节题。从Youcanrenttheequipmentyouneed.It’smuchcheaper...可以得知租用设备是较为便宜的。

最新回复(0)

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (64)

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

软考中级

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

关于索赔，下列说法不正确的是()。

“本年利润”账户3月31日的贷方余额为120000元表示()。

8月1日，张家港豆油现货价格为6500元／吨，9月份豆油期货价格为6450元／吨，则其基差为()元／吨。

教师在面对压力的情况下，仍然能保持健康而稳定的心态，这是其()素养发挥了重要作用。

你表现得不错．但是我们这个岗位很多人竞争，你的表现也不是那么突出，感觉不是特别适合，你怎么看?

投资者甘愿冒着风险进行投资的诱因是（）。

A、Buyit.B、Rentit.C、Borrowit.D、Makeit.B本题是细节题。从Youcanrenttheequipmentyouneed.It’smuchcheaper...可以得知租用设备是较为便宜的。