LeetCode 70.爬楼梯

这是一道比较简单而且很典型的动态规划算法的题目，首先我们来看看题目： 拿到这个题目我们就可以想到动态规划的思想，首先我们来倒着推导，我们要达到第 n n n 阶台阶，必须是从第 n − 1 n-1 n−1 或者 n − 2 n-2 n−2 阶台阶上来的，那么我们假设第 n n n 阶台阶的走法有 f ( n ) f(n) f(n) 种，那么综上所述 f ( n ) = f ( n − 1 ) +

>>阅读原文<<