分治法求解很自然导致一个递归算法的主要原因是( )。
A: 子问题规模比原问题小
B: 子问题很容易求解
C: 子问题与原问题类型相同
D: 子问题的解都不一样
A: 子问题规模比原问题小
B: 子问题很容易求解
C: 子问题与原问题类型相同
D: 子问题的解都不一样
举一反三
- 使用分治法求解不需要满足的条件是（ ）。 A: 子问题必须是一样的 B: 子问题不能够重复 C: 子问题的解可以合 D: 原问题和子问题使用相同的方法求解
- 使用分治法求解不需要满足的条件是（ ）。 A: 原问题和子问题使用相同的方法求解 B: 子问题不能够重复 C: 子问题必须是一样的 D: 子问题的解可以合并
- 使用分治法求解不需要满足的条件是（ ）。 A: 子问题的解可以合并 B: 原问题和子问题使用相同的方法求解 C: 子问题必须是一样的 D: 子问题不能够重复
- 分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同
- 10、以下属于递归求解问题的前提条件的是（ ）。 A: 原问题可层层分解为子问题，且子问题比原问题规模小 B: 子问题的解法与原问题解法相同 C: 最小的子问题有解 D: 以上都是