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

admin2019-07-12 28

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

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

答案C

解析最优子结构和高度重复性是适用动态规划方法求解的主要特征；而回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某。步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)

两个主机的IP地址分别是10．11．7．24和10．11．7．100，要使得这两个主机包含在同一个子网中，则指定的子网掩码长度应该为(55)比特。

参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)

建筑物综合布线系统中的园区子系统是指____________。

ISP分配给某公司的地址块为199.34.76.64/28，则该公司得到的地址数是______。

计算机采用分级存储体系的主要目的是为了解决()的问题。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

根据题意，补充图2-3中(a)处的空缺，即货物关系模式的属性。写出每种关系模式的主键。

甲公司以虚构工程及伪造文件的方式，骗取乙工程保证金400余万元。公安机关接到乙控告后，以尚无明确证据证明甲涉嫌犯罪为由不予立案。关于本案，下列哪一选项是正确的？（2015年卷二32题）

直线?参谋制组织结构的优点表现为()。

水利水电工程施工监理实施阶段，工程进度控制的内容包括()。

(　　)对中央主管部门档案机构、省级档案行政管理部门组织的项目档案验收进行监督、指导。

《公司法》规定，税后利润的分配原则包括()。

从两处或两处以上取得工资、薪金所得的纳税人，需要自己自行申报个人所得税。()

单杠悬垂举腿练习，在腿慢慢放下的过程中髂腰肌做()。

下列叙述中正确的是（）。

Thereare______studentsplayingbasketballintheroom.

Children’sliteraturetracesitsbeginningstopreliteratetimes,whenancientstorytellerspassedtalesandlegendsfromgenera

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

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

软考中级

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为____________。

在Linux中，某文件的访问权限信息为“-rwxr-r-”，以下对该文件的说明中，正确的是__________。(2011年下半年试题)

两个主机的IP地址分别是10．11．7．24和10．11．7．100，要使得这两个主机包含在同一个子网中，则指定的子网掩码长度应该为(55)比特。

参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)

建筑物综合布线系统中的园区子系统是指____________。

ISP分配给某公司的地址块为199.34.76.64/28，则该公司得到的地址数是______。

计算机采用分级存储体系的主要目的是为了解决()的问题。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

根据题意，补充图2-3中(a)处的空缺，即货物关系模式的属性。写出每种关系模式的主键。

甲公司以虚构工程及伪造文件的方式，骗取乙工程保证金400余万元。公安机关接到乙控告后，以尚无明确证据证明甲涉嫌犯罪为由不予立案。关于本案，下列哪一选项是正确的？（2015年卷二32题）

直线?参谋制组织结构的优点表现为()。

水利水电工程施工监理实施阶段，工程进度控制的内容包括()。

( )对中央主管部门档案机构、省级档案行政管理部门组织的项目档案验收进行监督、指导。

《公司法》规定，税后利润的分配原则包括()。

从两处或两处以上取得工资、薪金所得的纳税人，需要自己自行申报个人所得税。()

单杠悬垂举腿练习，在腿慢慢放下的过程中髂腰肌做()。

下列叙述中正确的是（）。

Thereare______studentsplayingbasketballintheroom.

Children’sliteraturetracesitsbeginningstopreliteratetimes,whenancientstorytellerspassedtalesandlegendsfromgenera

(　　)对中央主管部门档案机构、省级档案行政管理部门组织的项目档案验收进行监督、指导。