解决递归问题的策略是把一个规模比较大的问题分解为一个或若干规模比较小的问题，分别对这些比较小的问题求解，再综合它们的结果，从而得到原问题的解。
举一反三
- 将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。 A: 贪心法 B: 分治法 C: 动态规划法 D: 回朔法
- 递归通常把一个大型复杂的问题层层转化为一个与原问题相同的规模较小的问题，持续分解，直到问题规模小到可以用非常简单直接的方式来解决。
- 基本思想是将一个较大规模的问题分解为若干个较小规模的子问题,找出子问题的解,然后把各个子问题的解合并成整个问题的解,这种方法叫做______ 。
- 分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（ ） A: 问题规模不同，问题性质不同 B: 问题规模相同，问题性质相同 C: 问题规模相同，问题性质不同 D: 问题规模不同，问题性质相同
- 分治法的基本思想是将一个规模为n的问题分解为与原问题____________（相同/不相同）的k个规模较小且____________（互相独立/相关）的子问题。