题目内容
（请给出正确答案）
[单选题]
以下关于分治法的结论中错误的是
A.分治法能解决动态规划方法所能解决的任何问题
B.分治法找到的问题的解一定是最优解
C.用分治法能求出任何问题的解
D.分治法能把大问题简单分解成一些较小的问题
答案
0/1背包问题
如搜索结果不匹配，请 联系老师 获取答案
A.贪心算法
B.分治法
C.分支限界法
D.动态规划
更多“以下关于分治法的结论中错误的是”相关的问题
第2题
关于分治法所能解决的问题一般具有的特征中，下面说法错误的是（）。
A.该问题的规模足够大。
B.该问题的规模缩小到一定的程度就可以很容易地解决。
C.利用该问题分解出的子问题的解可以合并为该问题的解。
D.该问题分解出的各个子问题是相互独立的。
第8题
8. 以下说法正确的是（）。
A.分治法计算乘法始终比传统方法要快
B.分治法计算乘法始终要比传统方法要慢。
C.分治法计算乘法的效率是平方的。
D.分治法计算乘法时，存在性能超过传统方法的临界点。
第9题
2、动态规划与分治递归的最大区别（）
A.动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高
B.分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高
C.动态规划不是递归问题
D.分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度
第10题
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决； 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解； 4. 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
点击查看答案
第11题
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决； 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解； 4. 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
点击查看答案
