题目内容

下面选项中不属于分治法所能解决问题途中应具有的关键特征是（）。

A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的相同问题
C. 利用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题能否层层转化为一个与原问题相似的规模较小的问题来求解

查看答案

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

更多问题

下面列举的案例中使用了穷举法的是（）。

A. 农夫过河
B. 猴子吃桃
C. 密码破译
D. 汉诺塔

递归法的思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，用无限的语句来定义对象的有限集合。

A. 对
B. 错

在使用递归策略时，只要回溯和递推环节中每一步骤设计具体可行，可以没有明确的递归出口。

A. 对
B. 错

递归方法包含回溯和递推两个阶段，从所需结果出发不断回溯前一运算，直到溯源到边界条件为止，称为回溯阶段；再从边界条件初值出发反复进行某一运算得到所需结果称为递推阶段。

A. 对
B. 错