【单选题】使用分治设计算法来求解问题时,通常在分解问题时要求()。
A. 子问题数量尽量少
B. 子问题规模尽量一致
C. 子问题规模尽量小
D. 子问题类型尽量不同
A. 子问题数量尽量少
B. 子问题规模尽量一致
C. 子问题规模尽量小
D. 子问题类型尽量不同
举一反三
- 使用分治设计算法来求解问题时，通常在分解问题时要求子问题的规模尽量一致。
- 分治法求解很自然导致一个递归算法的主要原因是( )。 A: 子问题规模比原问题小 B: 子问题很容易求解 C: 子问题与原问题类型相同 D: 子问题的解都不一样
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。