首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (64)
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (64)
admin
2019-07-12
53
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
(64)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/2hCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和数据流图,回答问题1至问题3。说明某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面:购入新书、读者借
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥请从下面关于摘要函数的说法中选出所有正确的描述。[a]很容易使不同的输入数据生成相同的输出数据。[b
请使用说明中的术语,给出上图中类Customer和类Person的属性。根据说明中的叙述,抽象出如下表所示的方法,请指出上图中的类Customer-InformationSystem和
如果将数据库服务器(记为DB)作为一个外部实体,那么在绘制该系统的数据流图时,还应有哪些外部实体和数据存储?根据说明结合问题1的解答,指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称,下表给出了数据
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715,请写出其对应的校验码。
阅读以下某前台销售子系统的技术说明和UML图,根据要求回答问题1~问题4。[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下:①记录每种商品的编号、单价和现有数量;②为顾客选购的商品计价、收
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
随机试题
下面关于百分等级和标准分数说法错误的是()
鼻咽腔位于
A、叶酸代谢障碍B、异体蛋白反应C、骨髓瘤浸润D、脾功能亢进E、内毒素血症导致中性粒细胞破坏增多的病因是
MCPC3b
下列选项正确的是()。设甲除欠乙400万外,还欠庚400万,庚此时向甲提起返还之诉,此时400万应()。
证券公司的综合治理集中改革完善了一批基础性制度,主要有()
在绩效评价中,评价者对评价对象的看法往往受到评价对象所属群体的影响,这称、为()。
根据下列材料回答问题。2010年地方财政收入占地区生产总值比重低于全国平均水平的经济圈是()。
______isthecentralconcerntoBlake’sconcernintheSongofInnocenceandSongofExperience.
Thepooroldconsumer!We’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itisprecisel
最新回复
(
0
)