首页
登录
从业资格
在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深
在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深
最全题库
2022-08-02
55
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质, 若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。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,将解答填入答题纸的对应栏内。【说明】某省针
随机试题
[originaltext]M:Cathy,I’msorry.They’vejustsaidtheycouldn’tsupplythet
研究药物体内过程的动态变化和规律的科学称为()。A.药物学 B.药效学 C
急性肾小球肾炎的基本治疗大法是A.疏风祛邪,化湿清热解毒 B.清热通淋,凉血止
上课时,个别幼儿说口渴想喝水,老师正确的做法是停止教育活动,督促所有幼儿喝水。(
关于市场利率的表现,说法正确的有( )。 Ⅰ.经济萧条时,市场疲软,利率下降
共用题干 第一篇SleeplessatNightItwasanorm
A. B. C. D.
根据《银行业监督管理法》有关规定,银监会有权查询涉嫌违法账户和冻结涉嫌转移或者隐
期货公司应根据公司章程的规定依法提名并聘任首席风险官,设有独立董事的,还应当经全
根据税收征收管理法律制度的规定,下列各项中,不属于纳税申报方式的是()。A
最新回复
(
0
)