使用分治设计算法来求解问题时，通常在分解问题时要求子问题的规模尽量一致。
举一反三
- 【单选题】使用分治设计算法来求解问题时,通常在分解问题时要求()。 A. 子问题数量尽量少 B. 子问题规模尽量一致 C. 子问题规模尽量小 D. 子问题类型尽量不同
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 分治法解决问题时，平衡子问题思想是指：划分出的子问题规模基本一致，算法效率高
- 下面分治算法的说法正确的是() A: 分治法的设计思想是大事化小，各个击破，分而治之。 B: 每次都将问题分解为原问题规模的一半进行求解，称为二分法。 C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。 D: 减治法是把一个问题转化成一个子问题来解决。
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。