首页
登录
从业资格
A.分治 B.动态规划 C.贪心 D.回溯
A.分治 B.动态规划 C.贪心 D.回溯
考试题库
2022-08-02
65
问题
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.回溯
随机试题
ThreeTipstoImproveYourPublicSpeakingSkills1.Children
[originaltext] Whilesomepeopleseemedtobeblessedwithbeautifulandexpre
Howistheinformationorganizedinthelecture?[br][originaltext]Goode
A.2 B.1/2 C.1/8 D.8
下面选项关于编制应急响应预案说法错误的是()A.应急响应预案应当描述支持应急操
下列艺术家的艺术风格,属于表现主义的是()。A.高更 B.蒙克 C.塞尚
高温天气期间,二次设备室、保护装置在就地安装的高压开关室应保证室温不超过()。2
世界地图:地球仪A.一元纸币:一元硬币 B.纸飞机:飞机模型 C.肖邦
期货公司的交易软件、结算软件不符合要求的,国务院期货监督管理机构有权要求期货公司
下列情形中,用人单位不必向劳动者支付经济补偿的是()。A.被依法宣告破产的
最新回复
(
0
)