在使用分治法设计算法时，最好使子问题的规模大致相同，即将一个问题分成大小相等的多个子问题的处理方法是行之有效的。
举一反三
- 在分治法中，将原问题分解成子问题时，我们希望“平衡子问题”，是因为 A: 只有做到了每个子问题的规模大致相当，才能保证分治法的正确性 B: 只有做到了每个子问题的规模大致相当，才能保证分治法的可读性 C: 只有做到了每个子问题的规模大致相当，才能保证分治法的高效性 D: 只有做到了每个子问题的规模大致相当，才能保证分治法的可行性
- 在分治法中，将一个问题划分为同一类型的若干子问题，子问题最好规模相同。（ ）
- 中国大学MOOC: 通常分治法在分割原问题，形成若干个子问题时，这些子问题的规模都大致不同。
- 通常分治法在分割原问题，形成若干个子问题时，这些子问题的规模都大致不同。 A: 正确 B: 错误
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。