746. 使用最小花费爬楼梯
题目链接:746. 使用最小花费爬楼梯
代码如下:
//动态规划
class Solution {
public:
int minCostClimbingStairs(vector<int>& cost)
{
vector<int> dp(cost.size()+1);//dp[i]代表到达第i阶耗费的最小花费
dp[0]=0;
dp[1]=0;
for(int i=2;i<=cost.size();i++)
{
dp[i]=min(dp[i-2]+cost[i-2],dp[i-1]+cost[i-1]);
}
return dp[cost.size()];
}
};