10、以下属于递归求解问题的前提条件的是( )。
A: 原问题可层层分解为子问题,且子问题比原问题规模小
B: 子问题的解法与原问题解法相同
C: 最小的子问题有解
D: 以上都是
A: 原问题可层层分解为子问题,且子问题比原问题规模小
B: 子问题的解法与原问题解法相同
C: 最小的子问题有解
D: 以上都是
举一反三
- 分治法求解很自然导致一个递归算法的主要原因是( )。 A: 子问题规模比原问题小 B: 子问题很容易求解 C: 子问题与原问题类型相同 D: 子问题的解都不一样
- 分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同
- 用动态规划的前提条件( ) A: 能够分解为子问题,且子问题有重叠 B: 能够分解为相似子问题,且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。 A: 正确 B: 错误
- 中国大学MOOC: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。