分治法要求分解后的子问题满足什么条件

分治法要求分解后的子问题满足什么条件
A、相互独立且与原问题相同
B、不需要独立但要与原问题相同
C、相互独立但不需要与原问题相同
D、不需要相互独立和与原问题相同
正确答案：相互独立且与原问题相同