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


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

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

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

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

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

E.该问题的规模足够大

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


Tag:程序设计基础 分解 规模 时间:2022-01-01 15:54:29

相关答案

热门答案