【单选题】分治算法核心就是分而治之,其中的“治”描述错误的是( )。
A: 分治法通过治理小问题来治理大问题。
B: 分治法递归治理小问题。
C: 分治法需要将子问题的解归并成大问题的解。
D: 治理子问题时,会有重复性治理子问题的现象。
A: 分治法通过治理小问题来治理大问题。
B: 分治法递归治理小问题。
C: 分治法需要将子问题的解归并成大问题的解。
D: 治理子问题时,会有重复性治理子问题的现象。
D
举一反三
- 分治算法的核心就是分而治之，其中的“治”描述正确的是 A: 分治法通过治理小问题来治理大问题 B: 分治法递归治理小问题 C: 治理子问题时,会有重复性治理子问题的现象 D: 分治法需要将子问题的解归并成大问题的解
- 关于分治法，说法不正确的是（ ）。 A: 分治法是将整个问题分成若干个小问题后分而治之的方法 B: 由分治法所得到的子问题与原问题具有相同的类型 C: 在分治法中，可以由子问题的解合并成原问题的解 D: 分治法不能用递归过程来表示
- 分治算法的基本思想描述正确的是() A: 分治法将规模大的问题分解成规模较小的问题解决。 B: 分治法划分的小问题相互重叠。 C: 分治法一般采用递归的方法解决子问题。 D: 分治法划分的小问题规模小到一定程度时容易解决。
- 法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大，则可反复使用分治策略将这些子问题分成更小的同类型子问题，直至产生出方便求解的子问题，必要时逐步合并这些子问题的解，从而得到问题的解。 A: 递推 B: 递归 C: 枚举 D: 分治
- 分治法的思想是（ ） A: 将大问题分解成小问题 B: 将小问题合并成大问题 C: 用树的方式解决 D: 随机产生解
内容
- 0
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。 A: 贪心法 B: 分治法 C: 动态规划法 D: 回朔法
- 1
分治法是通过划分子问题，求子问题的解，再合并子问题的解从而得到原始问题的解。 A: 正确 B: 错误
- 2
分治法的适用条件是（ ）。 A: 问题可以分解为规模较小的子问题 B: 小规模子问题可解 C: 子问题可合并为问题的解 D: 子问题相互独立
- 3
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题
- 4
中国大学MOOC: （ ）法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大，则可反复使用分治策略将这些子问题分成更小的同类型子问题，直至产生出方便求解的子问题，必要时逐步合并这些子问题的解，从而得到问题的解。