动态规划之746使用最小花费爬楼梯

题目：

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

题目链接：746. 使用最小花费爬楼梯 - 力扣（LeetCode）

示例：

 解法：

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) 
    {
        vector<int> dp(cost.size() + 1);//cost.size() 是楼梯的阶数
        //dp[i]的定义：到达第i台阶所花费的最少体力为dp[i]。
        dp[0]=0;
        dp[1]=0;

        for(int i=2;i<=cost.size();i++) 
            dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);

        return dp[cost.size()];

    }
};