网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。
A．分治法能解决动态规划方法所能解决的任何问题
B．分治法找到的问题的解一定是最优解
C．用分治法能求出任何问题的解
D．分治法只能把大问题简单分解成一些较小的问题
参考答案
更多 “ 分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。A．分治法能解决动态规划方法所能解决的任何问题B．分治法找到的问题的解一定是最优解C．用分治法能求出任何问题的解D．分治法只能把大问题简单分解成一些较小的问题 ” 相关考题
考题
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。A．分治法B．贪心法C．动态规划方法D．回溯法
考题
快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)
考题
关于动态规划的描述，不正确的是（ ）。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余，与分治法和回溯法类似
C.在处理离散型问题时，动态规划比线性规划效果更好
D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤
考题
8. 以下说法正确的是（）。A．分治法计算乘法始终比传统方法要快B．分治法计算乘法始终要比传统方法要慢。C．分治法计算乘法的效率是平方的。D．分治法计算乘法时，存在性能超过传统方法的临界点。
考题
单源最短路径问题可以使用哪些算法解决A．贪心算法B．分治法C．分支限界法D．动态规划
热门标签
最新试卷