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

admin2021-01-13 57

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列程序说明和C代码，将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1～4表示四种颜色。要着色的
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和C程序，将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方

随机试题

下列叙述中，正确的是()。
一般来说，继电器是由________、________和________三大部分组成。
设随机变量X的概率密度为试求：D(2－3X)．
中药炮制学的定义
血管紧张素Ⅱ受体抑制剂是
依照我国《公司法》，有限责任公司的下列行为中，不需要由代表2/3以上表决权的股东通过并作出决议的是(　　)。
甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。下列关于丙、丁、戊关系的表述中正确的有（　　　）。
甲房地产开发公司(以下简称甲公司)开发建设——普通住宅小区，向社会公开预售。2008年12月1日，李某与甲公司签订了商品房预售合同(李某为首次购房)。房屋竣工后，经房地产测绘机构测算，该房屋套内建筑面积为70m2，阳台面积为6m2，套内墙体建筑面积9m2，
税收保全措施适用于()。
某工厂去年12月份的产量是去年1月份产量的a倍，则该厂去年月产量的平均增长率为(其中a∈Q+)()．

最新回复(0)

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

软考中级

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

下列叙述中，正确的是()。

一般来说，继电器是由________、________和________三大部分组成。

设随机变量X的概率密度为试求：D(2－3X)．

中药炮制学的定义

血管紧张素Ⅱ受体抑制剂是

依照我国《公司法》，有限责任公司的下列行为中，不需要由代表2/3以上表决权的股东通过并作出决议的是( )。

甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。下列关于丙、丁、戊关系的表述中正确的有（ ）。

税收保全措施适用于()。

某工厂去年12月份的产量是去年1月份产量的a倍，则该厂去年月产量的平均增长率为(其中a∈Q+)()．

一般来说，继电器是由、和三大部分组成。

依照我国《公司法》，有限责任公司的下列行为中，不需要由代表2/3以上表决权的股东通过并作出决议的是(　　)。

甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。下列关于丙、丁、戊关系的表述中正确的有（　　　）。