把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解是()算法的思想。
A. 递归法
B. 递推法
C. 贪心法
D. 穷举法
查看答案
下面选项中不属于分治法所能解决问题途中应具有的关键特征是()。
A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的相同问题
C. 利用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题能否层层转化为一个与原问题相似的规模较小的问题来求解
下面列举的案例中使用了穷举法的是()。
A. 农夫过河
B. 猴子吃桃
C. 密码破译
D. 汉诺塔
递归法的思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,用无限的语句来定义对象的有限集合。
A. 对
B. 错
在使用递归策略时,只要回溯和递推环节中每一步骤设计具体可行,可以没有明确的递归出口。
A. 对
B. 错