niusouti.com
●分治算法设计技术 (63)。(63)A．一般由三个步骤组成：问题划分、递归求解、合并解B．一定是用递归技术来实现C．将问题划分为k个规模相等的子问题D．划分代价很小而合并代价很大
题目
●分治算法设计技术 (63)。
(63)
A．一般由三个步骤组成：问题划分、递归求解、合并解
B．一定是用递归技术来实现
C．将问题划分为k个规模相等的子问题
D．划分代价很小而合并代价很大
相似考题
参考答案和解析
正确答案：A
更多“●分治算法设计技术 (63)。 (63) A.一般由三个步骤组成:问题划分、递归求解、合并解 B.一定是用递归 ”相关问题
-
第1题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
正确答案：D
解析：递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。 -
第2题：
以下关于递归算法，哪一个（）是错误的？
A．递归算法可以转化为非递归算法
B．递归算法是一个运算最快的算法
C．递归算法非常简洁，但是有些程序设计语言不支持递归算法
D．递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果
C -
第3题：
2、动态规划与分治递归的最大区别（）
A．动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高
B．分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高
C．动态规划不是递归问题
D．分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度
动态规划算法解决的问题具有重叠子问题性质，递归分治算法的不具有。 -
第4题：
1、递归算法具有两个特性分别是（）
A．递归算法求解问题，方法简单。
B．递归算法效率高
C．递归算法求解问题，方法复杂
D．递归算法的效率较低
递归算法求解问题，方法简单。;递归算法的效率较低 -
第5题：
11、分治法在每一层递归上有三个步骤（）
A．分解
B．解决
C．合并
D．选择
分解;解决;合并