首页
登录
从业资格
A.分治 B.动态规划 C.贪心 D.回溯
A.分治 B.动态规划 C.贪心 D.回溯
考试题库
2022-08-02
107
问题
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.回溯
随机试题
A—assistantshipB—onlineenrollmentC—FacultyandStaffD—GradingSystemE—credi
Whichisthemostappropriatetitleforthepassage?[br][originaltext]Chi
翻译后加工是指()。A.二硫键的形成 B.连接辅基 C.除去C端的氨基酸
有机磷中毒烟碱样症状是A.流涎、多汗 B.恶心、呕吐 C.腹痛、腹泻 D.
不适合以乙醇为溶剂的浸提方法是A.冷浸渍法B.热浸渍法C.煎煮法D.渗漉法E.回
上海前和律师事务所商建刚律师表示,网友对其在网站上发表的帖子具有著作权,如果其在
厂房内严禁设置()。A.休息室 B.办公室 C.员工宿舍 D.会议室
写字楼租赁合同中,常采用()的收费方式。A:代收代缴B:定期增加C:毛租D
某城市广场经营公司为吸引租户,采取新租户免半年房租政策。出租的房产在免收租金期间
因设计优化使得施工总承包项目现场暂时停止施工的,增加的现场防护费用由()承担。
最新回复
(
0
)