列举所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从而得到问题的解答,这是( )的思路。
A. 递推法
B. 贪心法
C. 分治法
D. 穷举法
搬砖问题:100块砖,100人搬,一个男人搬4块,一个女人搬3块,两个小孩抬1块,要求一次全搬完,问需男、女、小儿各多少人?上面的问题解决过程中,下列哪种是最合适的算法:( )
A. 穷举法
B. 迭代法
C. 递归法
D. 分治法
把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题不断细分,直到最后的子问题可以直接求解,将子问题的解统一合并即可得出原问题的解。这种方法称为()。
A. 贪心法
B. 分治法
C. 迭代法
D. 列举法
把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解是()算法的思想。
A. 递归法
B. 递推法
C. 贪心法
D. 穷举法