數組的每個下標作為一個階梯，第 i 個階梯對應著一個非負數的體力花費值 cost[i]（下標從 0 開始）。
每當你爬上一個階梯你都要花費對應的體力值，一旦支付了相應的體力值，你就可以選擇向上爬一個階梯或者爬兩個階梯。
請你找出達到樓層頂部的最低花費。在開始時，你可以選擇從下標為 0 或 1 的元素作為初始階梯。

狀態轉移方程
dp[i] = min(dp[i-1], dp[i-2]) + dp[i];
邊界條件
dp[0] = cost[0], dp[1] = cost[1]

這題總感覺題目描述得不太行，cost數組中的最后一個元素并不是最高層，而是最高層的下面的一個樓層。同時，題目隱含了最高層所需體力值為0這個條件。

算是第一次獨立用動態規劃方法做出動態規劃的題吧，第一天就刷到這了，暑假繼續加油。

class Solution { public:int minCostClimbingStairs(vector<int>& cost) {int top = cost.size() - 1;int dp[1005] = {0};for(int i = 0; i <= top; i++)dp[i] = cost[i];for(int i = 2; i <= top+1; i++)dp[i] = min(dp[i-1], dp[i-2]) + dp[i];return dp[top+1];} };

總結

以上是生活随笔為你收集整理的LeetCode动态规划 使用最小花费爬楼梯的全部內容，希望文章能夠幫你解決所遇到的問題。

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