題目鏈接：70.爬樓梯
類似題目：1646.獲取生成數組中最大值

本題大家如果沒有接觸過的話，會感覺比較難，多舉幾個例子，就可以發現其規律。

爬到第一層樓梯有一種方法，爬到二層樓梯有兩種方法。

那么第一層樓梯再跨兩步就到第三層 ，第二層樓梯再跨一步就到第三層。

所以到第三層樓梯的狀態可以由第二層樓梯 和 到第一層樓梯狀態推導出來，那么就可以想到動態規劃了。

我們來分析一下，動規五部曲：

定義一個一維數組來記錄不同樓層的狀態

確定dp數組以及下標的含義

dp[i]： 爬到第i層樓梯，有dp[i]種方法

確定遞推公式

如果可以推出dp[i]呢？

從dp[i]的定義可以看出?

總結

以上是生活随笔為你收集整理的算法题目——爬楼梯(动态规划)的全部內容，希望文章能夠幫你解決所遇到的問題。

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