2020年5月3日
常见面试题--爬楼梯 斐波那契数列的应用
摘要： 有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶，问小孩有多少种走法可以上去，类似的问题很多。 典型的动态规划问题 设到达第 i 阶台阶有f(i)种走法 我们可以轻易的发现 当阶梯数 n = 1 时，f(1) = 1; n = 2时，f(2) = 2; n = 3时，f(n) = 阅读全文
posted @ 2020-05-03 12:58 dwwzone 阅读(359) 评论(0) 推荐(0) 编辑