分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求
A: 子问题规模比原问题小
B: 子问题要相互独立
C: 子问题要规模相同
D: 子问题要与原问题类型相同
A: 子问题规模比原问题小
B: 子问题要相互独立
C: 子问题要规模相同
D: 子问题要与原问题类型相同
举一反三
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。
- 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。 A: 正确 B: 错误
- 分治法求解很自然导致一个递归算法的主要原因是( )。 A: 子问题规模比原问题小 B: 子问题很容易求解 C: 子问题与原问题类型相同 D: 子问题的解都不一样
- 分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（ ） A: 问题规模不同，问题性质不同 B: 问题规模相同，问题性质相同 C: 问题规模相同，问题性质不同 D: 问题规模不同，问题性质相同
- 中国大学MOOC: 出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。