网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
分治算法设计技术()
A
一般由三个步骤组成:问题划分、递归求解、合并解
B
一定是用递归技术来实现
C
将问题划分为k个规模相等的子问题
D
划分代价很小而合并代价很大
参考答案
参考解析
解析:
分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题,以便各个击破,分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说,分治算法分为三个步骤:将原问题分解成一系列子问题;递归求解各个子问题;将子问题的解合并成原问题的解。
更多 “单选题分治算法设计技术()A 一般由三个步骤组成:问题划分、递归求解、合并解B 一定是用递归技术来实现C 将问题划分为k个规模相等的子问题D 划分代价很小而合并代价很大” 相关考题
考题
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。A.分治法能解决动态规划方法所能解决的任何问题B.分治法找到的问题的解一定是最优解C.用分治法能求出任何问题的解D.分治法只能把大问题简单分解成一些较小的问题
考题
快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)
考题
单选题大整数乘法算法是()算法。A
分治B
贪心C
动态规划D
穷举
热门标签
最新试卷