网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
●分治算法设计技术 (63)。
(63)
A．一般由三个步骤组成：问题划分、递归求解、合并解
B．一定是用递归技术来实现
C．将问题划分为k个规模相等的子问题
D．划分代价很小而合并代价很大
参考答案
更多 “ ●分治算法设计技术 (63)。(63)A．一般由三个步骤组成：问题划分、递归求解、合并解B．一定是用递归技术来实现C．将问题划分为k个规模相等的子问题D．划分代价很小而合并代价很大 ” 相关考题
考题
●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高
考题
● 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A. 5B. 6C. 7D. 8（64）A. 动态规划B. 分治C. 回溯D. 分支限界
考题
以下关于递归算法，哪一个（）是错误的？A．递归算法可以转化为非递归算法B．递归算法是一个运算最快的算法C．递归算法非常简洁，但是有些程序设计语言不支持递归算法D．递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果
考题
2、动态规划与分治递归的最大区别（）A．动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高B．分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高C．动态规划不是递归问题D．分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度
热门标签
最新试卷