题目内容

使用分治法求解不需要满足的条件是（）。‍

A. 原问题和子问题使用相同的方法求解
B. 子问题不能够重复
C. 子问题必须是一样的
D. 子问题的解可以合并

查看答案

搜索结果不匹配？点我反馈

更多问题

分治法解决问题分为三步走,即分、治、合。下面列出了几种操作, 请按分、治、合顺序选择正确的表述是（）。(1)、将子问题的解合并为大问题的解。(2)、将问题分解为子问题。(3)、将子问题合并为大问题。(4)、求子问题的解。(5)、将问题分解为可重复的子问题。正确答案： B

A. (5)(4)(1)
B. (2)(4)(1)
C. (2)(1)(3)
D. (5)(1)(3)

‍分治法在每一层递归上有三个步骤（）

A. 选择
B. 解决
C. 合并
D. 分解

任何排序算法至少需要O(nlog n)次比较。

A. 对
B. 错

分治与递归都是从大规模问题逐步化为小规模问题，因此分治算法经常使用递归实现。

A. 对
B. 错