分治法中，将规模大的问题分解为多个规模较小的子问题，子问题必须满足的条件是
A: 一般不相互独立
B: 相互独立
C: 与原问题相同
D: 以上都不对
A: 一般不相互独立
B: 相互独立
C: 与原问题相同
D: 以上都不对
B
举一反三
内容
- 0
分治法的适用条件是（ ）。 A: 问题可以分解为规模较小的子问题 B: 小规模子问题可解 C: 子问题可合并为问题的解 D: 子问题相互独立
- 1
动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 2
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题可以是互相独立的。 A: 正确 B: 错误
- 3
分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同
- 4
中国大学MOOC: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题可以是互相独立的。