思路：

題目中問有多少種不同的方法可以爬到樓頂，很自然地想到用斐波那契數列

每一次都依賴前一次的結果，則想到用dp

?

代碼：

class Solution {public int climbStairs(int n) {int[] dp=new int[n+1];dp[0]=1;dp[1]=1;for(int i=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}return dp[n];} }

?

分解：

1）防止下標溢出，dp聲明時，長度都在n的基礎上加上1（n+1）

?

2）這是第一種dp的形式：（線性）

僅僅依賴于有限個（兩個）先前的狀態

總結

以上是生活随笔為你收集整理的70.爬楼梯（简单）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。