分治法所能解决的问题一般具有以下特征:
5 查阅
分治法所能解决的问题一般具有以下特征:
A.该问题的规模缩小到一定的程度就可以很容易地解决。
B.该问题可以分解为若干个规模较小的相同的子问题。
C.利用该问题分解出的子问题的解可以合并为该问题的解。
D.该问题分解出的各个子问题是相互独立的
E.该问题的规模足够大
参考答案:
分治法所能解决的问题一般具有以下特征:
A.该问题的规模缩小到一定的程度就可以很容易地解决。
B.该问题可以分解为若干个规模较小的相同的子问题。
C.利用该问题分解出的子问题的解可以合并为该问题的解。
D.该问题分解出的各个子问题是相互独立的
E.该问题的规模足够大
参考答案: