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

admin2019-07-12 42

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

内存按字节编址从A5000H到DCFFFH的区域其存储容量为()。

指令系统中采用不同寻址方式的目的是__________。(2011年上半年试题)

常用对称加密算法不包括__________。(2008年下半年试题)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为______。

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

在Linux中，_________命令可将文件以修改时间顺序显示。

在程序执行过程中，Cache与主存的地址映像由(1)。

在Linux操作系统中，存放用户账号加密口令的文件是__________。(2009年下半年试题)

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

凡是自己参与()的较大项目，应建立相应的技术档案，相应记录相关数据和关键部位的内容，做到心中有数，并按周期回访，掌握设备的动态。

交感神经兴奋引起的效应是（）

A．肿瘤区B．临床靶区C．计划靶区D．治疗区E．照射区接受有意义剂量照射的正常组织

按照《招标投标法》规定，招标人在对某一投标人就招标文件所提出的疑问作出进一步澄清时，须()。

现场生活区严禁使用()取暖。

关于屋面卷材防水找平层的排水坡度要求的说法，正确的是()。

保留“十一”和春节两个黄金周的支持网民数比五个三天“小长假”的支持网民数多约()万人。

知觉的特性包括()。

坚持科学发展观，就是要促进人与自然的和谐，实现经济发展和人口、资源、环境相协调，坚持走生产发展、生活富裕、生态良好的文明发展道路，保证一代接一代地永续发展。这说明，科学发展观坚持()。