力扣 746. 使用最小花费爬楼梯

//建议先做70.爬楼梯 体会如何得出状态转移方程

class Solution {

public:

    int minCostClimbingStairs(vector<int>& cost)

    {

      int n=cost.size(); //求出数组cost的大小

    vector<int> dp(n+5);//设置dp数组

    int i;

     int ans=0;

    if(n==2)

     {

       return min(cost[1],cost[0]);//特判输出从第一层上一层，从第0层上两层选取其中较小的数

     }  

    dp[2]=min(cost[1],cost[0]);//初始化dp[2]和dp[3]

    dp[3]=min(cost[0]+cost[2],cost[1]);

    for(i=4;i<=n;i++)

     {

       dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);//状态转移方程

     }

     return dp[n];

    }

};