爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。求这条阶梯最少有多少阶？这个问题适合采用（）法求解。
爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。求这条阶梯最少有多少阶？这个问题适合采用（）法求解。
A.穷举
B.递推
C.递归
D.分治
正确答案：穷举
Tag：大学计算机 大学计算机中国大学MOOC 穷举
时间：2021-12-09 21:07:56