動態規劃問題，在爬樓梯的基礎上增加了權值，所以這裡面計算的最小路徑，而不是路徑的條數，整體思路還是一樣。

設樓梯的階數為n，也就是cost的長度，T用來儲存到達每一階臺階的花費，那麼從1~n-1階的範圍內，可以得出狀態轉移方程：

 T[i] = MIN(cost[i] + T[i - 1], cost[i] + T[i - 2])

當到達第n階的時候就需要分情況討論了：

• 從倒數第二個臺階，直接走兩步，因為只剩一個臺階了，所以總的花費就是到達n-1階的花費。
• 從倒數第三個臺階，走兩步到達最後一個臺階，此時總的花費為到達n-2階的花費加上最後一階的花費。

所以此時狀態轉移方程為：
T[i] = MIN(T[i - 1],T[i-2] + cost[i]);

程式碼：

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int n = cost.length;
        if (n < 2){
            return cost[0];
        }
        int[] T = new int[n];
        T[0] = cost[0];
        T[1] = Math.min(cost[1],cost[0]+cost[1]);
        for (int i = 2; i < n; i++){
            if (i + 1 == n){
                //最後一個臺階
                //1.從倒數第二個直接上來
                //2.從倒數第三個上來
                T[i] = Math.min(T[i - 1],T[i-2] + cost[i]);
            }else {
                T[i] = Math.min(cost[i] + T[i - 1], cost[i] + T[i - 2]);
            }
        }
        return T[n-1];
    }
}