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

admin2021-01-13 42

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题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)

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

软考中级

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

Specialistsinmarketinghavestudiedhowtomakepeoplebuymorefoodinasupermarket.Theydoallkindsofthingsthatyoudo

冠心病患者伴发支气管哮喘时应慎用哪种药物

某男，65岁，咳喘多年，入冬加重，痰多色白，胸闷如塞，腰膝酸冷，动则心悸汗出，苔白腻，舌体略胖，脉沉细而滑。其病机为()

(2004年)下列哪些情形违反了有关规范法官与律师相互关系的规定?()

一影响范围为30km2的工程，将使其所在区域内绿地数量减少，分布不均，连通程度变差，则生态影响的评价等级应为()。

单代号搭接网络的时间参数计算时，若某项中间工作的最早开始时间为负值，则应当()。

2004年底，我国推出的首只交易型开放式指数基金(ETF)是()。

我国已被列入联合国“人与生物圈保护区网”的自然保护区有()。