利用分治法求解问题时，如果可能，最好按下述哪个策略分解大问题？（ ）。
A: 一个规模很大、一个规模很小的子问题
B: 规模均分的子问题
C: 一步分解为最小规模子问题
D: 转换为规模相同的其它问题
A: 一个规模很大、一个规模很小的子问题
B: 规模均分的子问题
C: 一步分解为最小规模子问题
D: 转换为规模相同的其它问题
举一反三
- 分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（ ） A: 问题规模不同，问题性质不同 B: 问题规模相同，问题性质相同 C: 问题规模相同，问题性质不同 D: 问题规模不同，问题性质相同
- 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题可以是互相独立的。 A: 正确 B: 错误
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 中国大学MOOC: 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，子问题与原问题相同，且子问题可以是互相独立的。
- 分治法的基本思想是将一个规模为n的问题分解为与原问题____________（相同/不相同）的k个规模较小且____________（互相独立/相关）的子问题。