首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
admin
2021-01-13
41
问题
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(65)
选项
A、动态规划
B、贪心
C、回溯
D、分支限界
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/GxCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门,部门信息包括部门号、部门名称、经理、电话和邮
不考虑数据确认处理(加工2),请指出图3-17~图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外,还应检测的错误有(3)。A.显示器无法显示B.输入的无效字符C.输入数据的格
不考虑数据确认处理(加工2),请指出图3-17~图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式,将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
分析车辆的状态和事件,指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件,指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意,用户与车辆在状态图中的关系)。
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表5-1所示。该绘图软件的扩展性要求,将不断扩充新的图形和
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
随机试题
河北省某施工企业的一名生产工人受公司委派到北京停工学习1个月,其学习期间的工资属于()。
下列资产不属于非货币性资产的有()
男性,40岁。体重50kg。上腹隐痛、反复呕吐、不思饮食已3个月。胃镜检查证实为胃体癌。化验:血红蛋白80g/L,血清钠130mmol/L、钾4.5mmol/L,动脉血pH7.35。该病人可能存在
粉碎的目的是
一患儿8月。诊断为佝偻病活动期,正在治疗时,患儿出现发热,咳嗽,且肺部听诊闻及中小水泡音,此时选择哪种方法治疗佝偻病更好
不考虑其他因素,下列单位和个人中属于甲公司关联方的有()。
公共关系作为一种特殊的管理职能,其目的是()
永隆沙形似甲鱼,又称甲鱼沙。()
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
Readthetextbelowaboutsupplychain.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyincorrect
最新回复
(
0
)