网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
●分治算法设计技术 (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.分治递归都能够用动态规划的自底向上的方法求解,而且能够提高时间复杂度
热门标签
最新试卷