首页
登录
从业资格
在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深
在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深
最全题库
2022-08-02
58
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。A.动态规划B.贪心C.回溯D.分支限界
选项
A.动态规划
B.贪心
C.回溯
D.分支限界
答案
C
解析
分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破,分而治之。 动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。 贪心法经常用于解决最优化问题,但他的最优往往是从局部最优来考虑的,每一步都选最优的方案,但这种方案不一定能得到整体上的最优解。 回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。 题目描述中提到,需要解决的问题具有最优子结构性质,且求解过程中子问题被重复求解,这种情况下如果采用分治法,效率会很低,所以应采用动态规划法。而 “以深度优先的方式搜索解空间”则明显是在采用回溯法。
转载请注明原文地址:https://tihaiku.com/congyezige/2408403.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
彩色打印机中所采用的颜色空间是()。A.RGB彩色空间 B.CMY彩色空间
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。【说明】某公司要对
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某汽
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某高速路
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某健身俱乐
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某单位公用
阅读下列说明,回答问题。【说明】某大型集团公司的数据库的部分关系模式如下:员工表
阅读下列说明,回答问题1至问题3;将解答填入答题纸的对应栏内。【说明】某销售公司
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某省针
随机试题
______muchadviceyougivehim,hedoesexactlywhathewants.A、WhateverB、Whic
Ihaveneverseen______filmbefore.A、suchamovingB、suchmovingC、somovingD
EachyearUniversum,aSwedishconsultingfirmasksAmericanMBAstudentswh
Refrigeration,railways,suburbangrowthandthecarhavegivenrisetothe
SleepandDreamsA)"Ohsleep!Itisagentlething,
建筑起重机械在遵守《中华人民共和国特种设备安全法》的同时,按照其管理的隶属关系,
触景生情法贵在()A:自然 B:正确 C:切题 D:发挥
著有《幼稚园之新大陆》,创立生活教育理论的是( )。A、陶行知 B、陈鹤琴
将3个球随机地放入4个杯子中,则杯中球的最大个数为2的概率为:
人的外周免疫器官是( )。A.胸腺 B.骨髓 C.脾脏 D.法氏囊 E
最新回复
(
0
)