分治法所能解决的问题应具有的最关键特征是()。


分治法所能解决的问题应具有的最关键特征是()。

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

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

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

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

正确答案:利用该问题分解出的子问题的解可以合并为该问题的解


Tag:分解 规模 特征 时间:2024-05-04 21:05:52