分治法所能解决的问题一般具有以下特征:

5 查阅

分治法所能解决的问题一般具有以下特征:

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

B.该问题可以分解为若干个规模较小的相同的子问题。

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

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

E.该问题的规模足够大

参考答案:

答案:该问题的规模缩小到一定的程度就可以很容易地解决。;该问题可以分解为若干个规模较小的相同的子问题。;利用该问题分解出的子问题的解可以合并为该问题的解。;该问题分解出的各个子问题是相互独立的