以下关于分治法的结论中错误的是

A.贪心算法

B.分治法

C.分支限界法

D.动态规划

A.该问题的规模足够大。

B.该问题的规模缩小到一定的程度就可以很容易地解决。

C.利用该问题分解出的子问题的解可以合并为该问题的解。

D.该问题分解出的各个子问题是相互独立的。

A.问题可以分解为规模较小的子问题

B.小规模子问题可解

C.子问题可合并为问题的解

D.子问题相互独立

A.分治法计算乘法始终比传统方法要快

B.分治法计算乘法始终要比传统方法要慢。

C.分治法计算乘法的效率是平方的。

D.分治法计算乘法时，存在性能超过传统方法的临界点。

A.动态规划也是一种分治递归，但是可以采用从底向上的方法求解，效率更高

B.分治递归的子问题如果有重叠，采用动态规划比分治递归求解效率更高

C.动态规划不是递归问题

D.分治递归都能够用动态规划的自底向上的方法求解，而且能够提高时间复杂度