首页
登录
从业资格
在求解某问题时,经过分析发现该问题具有最优子结构性质,若定义问题的解空间,以深度
在求解某问题时,经过分析发现该问题具有最优子结构性质,若定义问题的解空间,以深度
考试题库
2022-08-02
53
问题
在求解某问题时,经过分析发现该问题具有最优子结构性质,若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。A.动态规划B.贪心C.回溯D.分支限界
选项
A.动态规划
B.贪心
C.回溯
D.分支限界
答案
C
解析
分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破,分而治之。
动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。
贪心法经常用于解决最优化问题,但他的最优往往是从局部最优来考虑的,每一步都选最优的方案,但这种方案不一定能得到整体上的最优解。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。
题目描述中提到,需要解决的问题具有最优子结构性质,且求解过程中子问题被重复求解,这种情况下如果采用分治法,效率会很低,所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。
转载请注明原文地址:https://tihaiku.com/congyezige/2407247.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
传统编译器进行词法分析、语法分析、代码生成等步骤的处理时,前一阶段处理的输出是后
通用的风险分析表应包括()①风险问题②发生的可能性③影响的严重性④风险预测值⑤
某大型教育培训机构近期上线了在线网络学校系统,该系统拓扑结构如图1所示。企业信息
能够主动采集信息,分析网络攻击行为和误操作的实时保护策略是指()。A
单元测试的测试内容包括()。①模块接口②局部数据库结构③模块内路径④边界条件⑤错
软件生命周期中持续时间最长的是______阶段。A.需求分析 B.程序编码
在进行软件设计时,以下结构设计原则中,不正确的是()A.模块应具有较强的独立性,
将源程序中多处使用的同一个常数定义为常量并命名,()。A.提高了编译效率
下面为C语言程序,边界值问题可以定位在()。intdata(3),i
以下关于白盒测试和黑盒测试的理解,正确的是()A.白盒测试通过对程序内部结构的分
随机试题
Policehave______tothepublictocomeforwardwithanyinformationwhichmigh
情绪低落时,你渴望的也许不只是享用一口有营养的或者美味的食物。(yearnfor)Whenyouarefeelingdownordistresse
[originaltext]M:Goodmorning,DoctorAlbert.W:Goodmorning.MayIhaveyour
管道闭气试验说法正确的是()。A.任何管道 B.混凝土类的无压管道在回填
水磨石面层的结合层采用水泥砂浆时,强度等级应符合设计要求且不应小于M10。()
关于VIN的说法,不恰当的是A.VINⅢ包括重度不典型增生及原位癌 B.尽管V
下列关于家庭债务管理状况的分析,说法正确的有()。A.投资性负债比率占比较
女性22岁,干部,因剧烈腹泻、呕吐6小时就诊,共吐泻10余次,无发热及腹痛,水样
弗拉维尔认为,元认知就是对认知的认知,元认知的核心成分是()。A.元认知知识
下列各行业中按资产总额、营业收入划分企业规模(大中小微)的有( )。A.农、林
最新回复
(
0
)