关于分治算法叙述正确的是()
A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解
B.一个问题分解出的子问题可以有特例,不和其它子问题一样
C.一个问题分解出的子问题之间可以包含公共的子子问题
D.快速排序使用的不是分治算法,是二分法
A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解
B.一个问题分解出的子问题可以有特例,不和其它子问题一样
C.一个问题分解出的子问题之间可以包含公共的子子问题
D.快速排序使用的不是分治算法,是二分法
第1题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
A.分治法能解决动态规划方法所能解决的任何问题
B.分治法找到的问题的解一定是最优解
C.用分治法能求出任何问题的解
D.分治法只能把大问题简单分解成一些较小的问题
第2题
(接上一题)该算法采用的设计方法是(61 )。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
第5题
快速排序算法采用的设计方法是______。
A.动态规划法
B.分治法
C.回溯法
D.分枝定界法
第8题
快速排序算法采用的设计方法是(37)。
A.动态规划法(Dynamic Programming)
B.分治法(Divideand Conquer)
C.回溯法(Backtracking)
D.分枝定界法(Branch and Bound)
第10题
快速排序算法采用的设计方法是(23)。
A.动态规划法(Dynamic Programming)
B.分治法(Divideand Conquer)
C.回溯法(Backtracking)
D.分枝定界法(Branch and Bound)
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!