【单选题】分治算法核心就是分而治之,其中的“治”描述错误的是( )。
A: 分治法通过治理小问题来治理大问题。
B: 分治法递归治理小问题。
C: 分治法需要将子问题的解归并成大问题的解。
D: 治理子问题时,会有重复性治理子问题的现象。
A: 分治法通过治理小问题来治理大问题。
B: 分治法递归治理小问题。
C: 分治法需要将子问题的解归并成大问题的解。
D: 治理子问题时,会有重复性治理子问题的现象。
举一反三
- 分治算法的核心就是分而治之，其中的“治”描述正确的是 A: 分治法通过治理小问题来治理大问题 B: 分治法递归治理小问题 C: 治理子问题时,会有重复性治理子问题的现象 D: 分治法需要将子问题的解归并成大问题的解
- 关于分治法，说法不正确的是（ ）。 A: 分治法是将整个问题分成若干个小问题后分而治之的方法 B: 由分治法所得到的子问题与原问题具有相同的类型 C: 在分治法中，可以由子问题的解合并成原问题的解 D: 分治法不能用递归过程来表示
- 分治算法的基本思想描述正确的是() A: 分治法将规模大的问题分解成规模较小的问题解决。 B: 分治法划分的小问题相互重叠。 C: 分治法一般采用递归的方法解决子问题。 D: 分治法划分的小问题规模小到一定程度时容易解决。
- 法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大，则可反复使用分治策略将这些子问题分成更小的同类型子问题，直至产生出方便求解的子问题，必要时逐步合并这些子问题的解，从而得到问题的解。 A: 递推 B: 递归 C: 枚举 D: 分治
- 分治法的思想是（ ） A: 将大问题分解成小问题 B: 将小问题合并成大问题 C: 用树的方式解决 D: 随机产生解