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

admin2019-07-12 40

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。【需求分析结果】1．登记参赛。球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队每个队员
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读下列程序说明和C程序，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读以下标准书号校验码的技术说明和程序流程图，根据要求回答问题1至问题3。[说明]为实现图书的国际统一编码，便于实现计算机化的图书管理，每本正式出版的图书都印有国际标准书号。标准书号由“ISBN”、10个数字(0～9)组成，其格式如下。
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

随机试题

注册会计师对库存现金进行盘点，主要证实的认定是（）
工程网络计划的计划工期应()。
主要技术经济指标是对确定的施工方案及施工部署的(　　)进行全面的评价。
已知函数(a∈R)，若函数f(x)的图象上点P(1，m)处的切线方程为3x-y+6=0，则m的值为______。
根据以下情境材料，回答以下问题。新生派出；所位于老城区，治安环境复杂。为了确保安全。派出所组织两个巡逻组，不间断地对辖区进行巡逻。一组是车巡组，共3人，开一辆警车，负责白天主干道的巡逻；二组是步巡组，共3人，负责夜间支街背巷的巡逻。该所一周警情记
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
我国的程序法律部门包括诉讼法与非诉讼程序法。其中，非诉讼程序法是规范仲裁机构或者调解组织解决社会纠纷的法律规范。我国的非诉讼程序法有
A、 B、 C、 D、 A路由选择算法与路由选择协议是两个不同的概念。网络上的主机、路由器通过路由选择算法形成路由表，以确定发送分组的传输路径，而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议
下述哪一条不是由于关系模式设计不当而引起的______。
VoyagetoAntarcticaAntarcticaisnotaneasyplacetogetto,butincreasingnumbersofpeoplevisitAntarcticaeveryyear

最新回复(0)

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

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

软考中级

根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

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

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

注册会计师对库存现金进行盘点，主要证实的认定是（）

工程网络计划的计划工期应()。

主要技术经济指标是对确定的施工方案及施工部署的( )进行全面的评价。

已知函数(a∈R)，若函数f(x)的图象上点P(1，m)处的切线方程为3x-y+6=0，则m的值为______。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

我国的程序法律部门包括诉讼法与非诉讼程序法。其中，非诉讼程序法是规范仲裁机构或者调解组织解决社会纠纷的法律规范。我国的非诉讼程序法有

A、 B、 C、 D、 A路由选择算法与路由选择协议是两个不同的概念。网络上的主机、路由器通过路由选择算法形成路由表，以确定发送分组的传输路径，而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议

下述哪一条不是由于关系模式设计不当而引起的______。

VoyagetoAntarcticaAntarcticaisnotaneasyplacetogetto,butincreasingnumbersofpeoplevisitAntarcticaeveryyear

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

主要技术经济指标是对确定的施工方案及施工部署的(　　)进行全面的评价。