原题链接:Leetcode 746. 使用最小花费爬楼梯
class Solution {
public:int minCostClimbingStairs(vector<int>& cost) {int n=cost.size();//站在当前位置付出的最小代价总和int dp[n+1];dp[0]=0;dp[1]=0;for(int i=2;i<=n;i++){dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);}return dp[n];}
};