题目内容

搬砖问题:100块砖,100人搬,一个男人搬4块,一个女人搬3块,两个小孩抬1块,要求一次全搬完,问需男、女、小儿各多少人?上面的问题解决过程中,下列哪种是最合适的算法:( )

A. 穷举法
B. 迭代法
C. 递归法
D. 分治法

查看答案
更多问题

把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题不断细分,直到最后的子问题可以直接求解,将子问题的解统一合并即可得出原问题的解。这种方法称为()。

A. 贪心法
B. 分治法
C. 迭代法
D. 列举法

把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解是()算法的思想。

A. 递归法
B. 递推法
C. 贪心法
D. 穷举法

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

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

下面列举的案例中使用了穷举法的是()。

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

答案查题题库