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

admin2019-07-12 62

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

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

答案C

解析本题考查算法设计的基础知识。存在几种常用的算法设计策略：分治法、动态规划、贪心、回溯发和分支限界法等。其中，分治法一般用于将大问题分解为一个或多个规模较小的子问题，通常采用自顶向下的递归方法来求解。动态规划求解问题的特征是，问题具有最优子结构和重叠子问题，求解时一般采用自底向上的方法来进行。贪心法求解问题的特征是，问题具有最有子结构和贪心选择性质，求解时可以用自底向上或自顶向下的方法进行。回溯法和分支限界法是系统搜索解空间来求解问题的方法，一般先定义解空间，前者以深度优先的方式搜索，后者通常以广度优先的方式搜索。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和Java代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplo

如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

A．器质性腹痛B．功能性腹痛C．腹痛、腹胀、肠型D．全腹压痛、肌紧张、肠呜音消失E．腹痛无固定压痛及肌紧张肠梗阻表现为

A、急性肠炎B、胃穿孔C、输尿管结石D、急性胰腺炎E、十二指肠溃疡腹痛，伴有腹泻，多见于

具有下列化学结构的药物为

A、氨基糖苷类抗生素与万古霉素B、甲氧氯普胺与吩噻嗪类抗精神病药C、肝素钙与阿司匹林D、甲氧氯普胺与硫酸镁E、氢溴酸山莨菪碱与盐酸哌替啶合用时可增加毒性的是

[2008年，第75题]圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的()。

永发公司2018年年初未分配利润借方余额为500万元，当年实现利润总额800万元，企业所得税税率为25％，假定年初亏损可用税前利润弥补。不考虑其他相关因素，永发公司当年年末未分配利润的余额为()万元。

世界上第一部用于司法检验的医学书籍是()。

联系实际，谈谈应当如何激发学生的学习动机。

在SQL语句中，与表达式“供应商名LIKE"％北京％"”功能相同的表达式是

Afterdecadesofstaringatapes,FransdeWaalhaswrittenabookaboutwhathumansseewhentheywatchchimpanzees.Thesecrea