分治法是通过划分子问题，求子问题的解，再合并子问题的解从而得到原始问题的解。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 【单选题】利用分治算法求解问题的步骤有: A. 通过递归寻求各个子问题的解 B. 将问题分解成若干简单的子问题 C. 合并各个子问题的解，从而得到原问题的解 D. 给出的选项都是
- 将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。 A: 贪心法 B: 分治法 C: 动态规划法 D: 回朔法
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
- 下述关于最优子结构的说法，不正确的是（ ）。 A: 原问题的最优解通过子问题的非最优解合并得到 B: 原问题的最优解依赖于子问题的最优解 C: 原问题的最优解建立在子问题的子问题的最优解基础之上 D: 原问题的最优解包含子问题的最优解
- 法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大，则可反复使用分治策略将这些子问题分成更小的同类型子问题，直至产生出方便求解的子问题，必要时逐步合并这些子问题的解，从而得到问题的解。 A: 递推 B: 递归 C: 枚举 D: 分治