首页
登录
从业资格
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解
最全题库
2022-08-02
66
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。问题1选项A.分治B.动态规划C.贪心D.回溯问题2选项A.动态规划B.贪心C.回溯D.分支限界
选项
答案
BC
解析
分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破,分而治之。
动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。动态规划法可求解的问题一般具有最优子结构和重叠子问题,因此本题第一空选择B选项动态规划法。
贪心法经常用于解决最优化问题,但他的最优往往是从局部最优来考虑的,每一步都选最优的方案,但这种方案不一定能得到整体上的最优解。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。因此本题第二空选择C选项回溯法。
转载请注明原文地址:https://tihaiku.com/congyezige/2409895.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关系规范化是在数据库设计的( )阶段进行。A.需求分析 B.概念设计 C.
聚类的典型应用不包括( ),( )是一个典型的聚类算法。 问题1选项 A
事务有多种性质,“一旦事务成功提交,即使数据库崩溃,其对数据库的更新操作也将永久
数据库概念结构设计阶段是在( )的基础上,依照用户需求对信息进行分类、聚集和概
数据挖掘的分析方法可以划分为关联分析、序列模式分析、分类分析和聚类分析四种。如果
数字信封技术能够( )。A.保证数据在传输过程中的安全性 B.隐藏发送者的真
下表中两个事务的调度带来的问题是( )。 A.丢失修改 B.读脏数据 C
下图所示的扩展E-R图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
以下关于C/S(客户机/服务器)体系结构的优点的叙述中,不正确的是( )。A.
在数据传输过程中,为了防止被窃取可以通过( )来实现的。A.用户标识与鉴别
随机试题
Sometheoristsviewchildrenaspassivereceiversofexperience;otherscons
[originaltext]Researchershavediscoveredtheremainsofanupuntilnowunknow
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Or
[originaltext]M:Hi,Kate.Youlookupset.What’sup?W:Well,I’mtryingtofi
药物与受体结合的能力称___________。
()是指银行向借款人提供的以货币计量的贷款数额。A.贷款本息 B.贷款余
冬季调神应当做到:A.忍急戒怒 B.敛阳护阴 C.宁心静神 D.调和情志
Thechangeinthatvillagewasmiraculou
高频阻波器运维细则中规定:线路跳闸后的巡视内容有()。检查高频阻波器本体有无变形
结尾下划线处年月日书写正确的一项是:() A.二○一三年三月三日 B.二
最新回复
(
0
)