分治法所能解决的问题一般具有以下特征:
分治法所能解决的问题一般具有以下特征:
A.该问题的规模缩小到一定的程度就可以很容易地解决。
B.该问题可以分解为若干个规模较小的相同的子问题。
C.利用该问题分解出的子问题的解可以合并为该问题的解。
D.该问题分解出的各个子问题是相互独立的
E.该问题的规模足够大
正确答案:该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的
- 上一篇:()和()是递归应用的关键
- 下一篇:线性查找算法要求数据表是已排好序的。