首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
admin
2021-01-13
42
问题
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(65)
选项
A、动态规划
B、贪心
C、回溯
D、分支限界
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/GxCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行同步检查。如果对
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
随机试题
Specialistsinmarketinghavestudiedhowtomakepeoplebuymorefoodinasupermarket.Theydoallkindsofthingsthatyoudo
冠心病患者伴发支气管哮喘时应慎用哪种药物
某男,65岁,咳喘多年,入冬加重,痰多色白,胸闷如塞,腰膝酸冷,动则心悸汗出,苔白腻,舌体略胖,脉沉细而滑。其病机为()
(2004年)下列哪些情形违反了有关规范法官与律师相互关系的规定?()
一影响范围为30km2的工程,将使其所在区域内绿地数量减少,分布不均,连通程度变差,则生态影响的评价等级应为()。
单代号搭接网络的时间参数计算时,若某项中间工作的最早开始时间为负值,则应当()。
2004年底,我国推出的首只交易型开放式指数基金(ETF)是()。
我国已被列入联合国“人与生物圈保护区网”的自然保护区有()。
据对D市324家县级以上农业龙头企业统计调查显示,2015年,全市县级以上农业龙头企业资产总额为289.55亿元,比上年增长5.3%。县级以上农业龙头企业完成产品销售收入643.28亿元,比上年增长3%,其中,国家级和市级农业龙头企业分别完成销售收入320
李兴达是北京某培训机构的工作人员,根据领导的安排,由他负责为本单位报考会计职称的考生准备相关通知及准考证。请按下列要求帮助他完成文档的编排工作:打开一个空白Word文档,利用文档“准考证素材及示例.docx”中的文本素材并参考其中的示例图制作准考证主文
最新回复
(
0
)