分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（ ）
A: 问题规模不同，问题性质不同
B: 问题规模相同，问题性质相同
C: 问题规模相同，问题性质不同
D: 问题规模不同，问题性质相同
A: 问题规模不同，问题性质不同
B: 问题规模相同，问题性质相同
C: 问题规模相同，问题性质不同
D: 问题规模不同，问题性质相同
举一反三
- 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题
- 分治法要求原问题和子问题的问题规模不同，问题的性质也都不同。
- 最优子结构性质是 A: 问题可以分解为子问题 B: 问题的最优解是通过子问题的最优解合并而成的 C: 子问题同原问题性质相同 D: 虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成
- 分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同
- 分治算法的思想是（）。 A: 将规模较大的问题划分为规模较小的相同子问题 B: 子问题之间相互独立 C: 子问题之间不相互独立 D: 递归解决划分得到的子问题 E: 将子问题的解归并得到原问题的解