首页
登录
从业资格
A.分治 B.动态规划 C.贪心 D.回溯
A.分治 B.动态规划 C.贪心 D.回溯
考试题库
2022-08-02
89
问题
A.分治B.动态规划C.贪心D.回溯
选项
A.分治
B.动态规划
C.贪心
D.回溯
答案
B
解析
动态规划算法与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多次。如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,这样就可以避免大量的重复计算,节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中。这就是动态规划法的基本思路。本题中的时间复杂度为 O(n) 。贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就 “回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。求最短的装配时间与装配路线只需要将选项按照公式带入计算(将图上每条路径上的所有数字相加)可得最短路线为 S11 → S22 → S13,时间为21 。
转载请注明原文地址:https://tihaiku.com/congyezige/2408389.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下的算法设计方法中,( )以获取问题最优解为目标。A.回溯方法 B.分治法
归并排序采用的算法设计方法属于( )。A.归纳法 B.分治法 C.贪心法
( )不能保证求得0-1背包问题的最优解。A.分支限界法 B.贪心算法 C
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
A.分治 B.动态规划 C.贪心 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
A.分治 B.贪心 C.动态规划 D.回溯
随机试题
Wherearetheytalking?[br][originaltext]F:Thankyouforcomingtomeetme,
Writingtolearnmakesitpossibletoshowlearninginwriting.Muchofthe
SmotherLove[A]Everymorning,LeanneBricklandandhersisterwoul
[originaltext]M:Excuseme,Iwonderifyoucouldhelpme?W:Ofcourse.Howca
如图示,物A重力大小为100kN,物B重力大小为25kN,物A与地面摩擦系数为0
哮喘的治疗,以下哪项正确A.仅在急性发作时需要支气管舒张药治疗 B.缓解期不需
投标人是响应招标、参加投标竞争的法人或者其他组织。下列无资格参加项目施工标投标的
桥梁总体检验项目有()。A、桥梁跨径 B、桥面宽度 C、桥长 D、
共用题干 汤姆洗衣公司是一家从事洗衣行业的老公司,该公司既无正式的工资结构体系
(2011年真题)电站汽轮机主要由()等组成。A.汽轮机本体B.蒸汽系统设备
最新回复
(
0
)