网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
2、动态规划与分治递归的最大区别（）
A．动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高
B．分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高
C．动态规划不是递归问题
D．分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度
参考答案和解析
动态规划算法解决的问题具有重叠子问题性质，递归分治算法的不具有。
更多 “2、动态规划与分治递归的最大区别（）A．动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高B．分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高C．动态规划不是递归问题D．分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对，错)。
考题
● 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A. 5B. 6C. 7D. 8（64）A. 动态规划B. 分治C. 回溯D. 分支限界
考题
关于动态规划的描述，不正确的是（ ）。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余，与分治法和回溯法类似
C.在处理离散型问题时，动态规划比线性规划效果更好
D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤
考题
单选题实现大整数的乘法是利用的算法（）A
贪心法B
动态规划法C
分治策略D
回溯法
热门标签
最新试卷