单选题

在选择分治法解决问题时，应考虑待解决问题应具有哪些特征（ &nb...

Question

在选择分治法解决问题时，应考虑待解决问题应具有哪些特征（      ）

A. 待解决问题规模缩小到一定程度后可以容易解决

B. 待解决问题应可以分解为若干个规模较小的相同问题，且子问题应可直接求解。

C. 各子问题之间是相互独立的

D. 分解后的子问题的解可以合并为源问题的解