一.题目
二.解题思路
前两级台阶直接比较就行,,从第三级台阶开始,到达第三台阶的方法有两种,从第一台阶向上爬两个台阶或者从第二台阶向上爬一个台阶,然后我们就可以选两种情况中最小的那个值,以此类推,就可以得出有很多重复的计算,因此用动态规划的方法来记录计算的结果
三.代码
一.题目
二.解题思路
前两级台阶直接比较就行,,从第三级台阶开始,到达第三台阶的方法有两种,从第一台阶向上爬两个台阶或者从第二台阶向上爬一个台阶,然后我们就可以选两种情况中最小的那个值,以此类推,就可以得出有很多重复的计算,因此用动态规划的方法来记录计算的结果
三.代码