分治法分解的子问题与原问题形式相同。
举一反三
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
- 中国大学MOOC: 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。 A: 正确 B: 错误
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模（ ） A: 大致相同 B: 一定相同 C: 可以不同 D: 根据情况而定
- 关于分治法，说法不正确的是（ ）。 A: 分治法是将整个问题分成若干个小问题后分而治之的方法 B: 由分治法所得到的子问题与原问题具有相同的类型 C: 在分治法中，可以由子问题的解合并成原问题的解 D: 分治法不能用递归过程来表示