首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (65)
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。 (65)
admin
2019-07-12
46
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
(65)
选项
A、动态规划
B、贪心
C、回溯
D、分支限界
答案
C
解析
本题考查算法设计的基础知识。存在几种常用的算法设计策略:分治法、动态规划、贪心、回溯发和分支限界法等。其中,分治法一般用于将大问题分解为一个或多个规模较小的子问题,通常采用自顶向下的递归方法来求解。动态规划求解问题的特征是,问题具有最优子结构和重叠子问题,求解时一般采用自底向上的方法来进行。贪心法求解问题的特征是,问题具有最有子结构和贪心选择性质,求解时可以用自底向上或自顶向下的方法进行。回溯法和分支限界法是系统搜索解空间来求解问题的方法,一般先定义解空间,前者以深度优先的方式搜索,后者通常以广度优先的方式搜索。
转载请注明原文地址:https://kaotiyun.com/show/9hCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥请在下列选项中选择合适的答案,填入图3-2的方框c至方框f。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
根据以上说明设计的实体联系图如下图所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键,以及图书、借还记录和预约登记关系模式的主键和外键。
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式,给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
阅读以下说明和VisualBasic码,将应填入(n)处的字名写在的对应栏内[说明]在窗体上画一个列表框、一个命令按钮和一个标签,其名称分别为List1、Command1和Label1,通过属性窗口把列表框中的项目设置为:“第一个项目”、“第二个项
阅读下列说明与相关类图,填空并回答问题。【说明】装饰者模式动态地给一个对象添加一些额外的职责,就扩展功能而言,该模式比生成子类方式更加灵活。装饰模式的提出有助于解决滥用继承的问题。例如,一个名叫星巴兹(Starbuzz)的咖啡连锁
阅读以下说明,回答问题,将解答填入对应的解答栏内。[说明]某旅馆的电话服务如下:可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9,然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示,现采用组合(Composition)设计模式来设计,得到如图6-2所示的类图。其中Company为抽象类,定义
随机试题
取供试品约0.1g,加稀盐酸5ml,在水浴上加热40分钟,取0.5ml,加亚硝酸钠试液5滴和碱性β-萘酚试液2ml,摇匀,即显红色取供试品约50mg,加稀盐酸1ml使溶解,加亚硝酸钠试液数滴和碱性β-萘酚试液数滴,生成橙色或猩红色沉淀
案情:甲因准备结婚,向Soho房地产公司购买了一套房屋。双方签订的购房合同约定:“房屋建筑面积100平米,每平米1万元。"甲一次性支付了全部购房款,Soho公司随即交付了房屋并给甲办理了过户登记。因怀疑房屋面积不足,甲请法定机构鉴定后得知,Soh
长江三峡是瞿塘峡、巫峡和______的总称。
确定工作岗位评价要素和指标的基本原则包括()。
课程的特点在于动手做,在于手脑并用以获得直接经验,这种课程类型体现了()的理论。
艺术歌曲《魔王》的曲作者是()。
心理暗示是指人接受外界或他人的愿望、观念、情绪、判断或态度影响的心理特点。积极的心理暗示会给我们带来喜悦和信心,消极的心理暗示会使人觉得郁闷不安。下列属于消极心理暗示的是()。
下列有关资产负债表日后事项的表述,正确的是()。
所有居住在某市的人在到达65岁以后都有权得到一张卡,保障他们对该市的大多数公共交通服务享有折扣。1990年的人口普查记录显示,该市有2450名居民到了64岁,然而在1991年的时候,有超过3000人申请并合理地得到了折扣卡。因此,显而易见,1990年至19
在我国.传统观点认为冬天下了大雪就预示着来年农业丰收。科学工作者在S城做过精确统计,在丰收的年份里,89%以上前一年冬天下过至少两次大雪。工作者接着做了一组对比观测,在积雪地和裸露地里,同时埋设了地温观测表,结果得到那儿的年最低地温,积雪地是一10。C,裸
最新回复
(
0
)