746. 使用最小花費爬樓梯

陣列的每個索引做為一個階梯，第 i個階梯對應著一個非負數的體力花費值 cost[i](索引從0開始)。

每當你爬上一個階梯你都要花費對應的體力花費值，然後你可以選擇繼續爬一個階梯或者爬兩個階梯。

您需要找到達到樓層頂部的最低花費。在開始時，你可以選擇從索引為 0 或 1 的元素作為初始階梯。

示例 1:

輸入: cost = [10, 15, 20]
輸出: 15
解釋: 最低花費是從cost[1]開始，然後走兩步即可到階梯頂，一共花費15。

 示例 2:

輸入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
輸出: 6
解釋: 最低花費方式是從cost[0]開始，逐個經過那些1，跳過cost[3]，一共花費6。
 

注意：

1. cost 的長度將會在 [2, 1000]。
2. 每一個 cost[i] 將會是一個Integer型別，範圍為 [0, 999]。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

一個簡單的dp,但是寫的時候卻很迷？？？？    最初想成   前面的+cost[i]+後面的    這個無法實現的額！ 傻逼了。 

利用陣列遞推的方式。  d[cost.size()]=cost[i]+d[cost.size()-1]+d[cost.size()-2];    最後的答案就在d[cost.size]中。

注意：要先向容器中壓入一個0，使得容器的最後一位的下標是cost.size();  這樣就正好對應狀態轉移方程。

AC:

   class Solution {
public:
    int d[1010]={0};
    int minCostClimbingStairs(vector<int>& cost) {
        d[0]=cost[0];
        d[1]=cost[1];
        cost.push_back(0);
        if (cost.size()==2)
            return min(d[0],d[1]);
        else
        {
             for (int i=2;i<=cost.size();i++)
                 d[i]=cost[i]+min(d[i-1],d[i-2]);
            return d[cost.size()];
        }
    }
};

     中秋節了，中秋快樂吧。