class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
//vector 【可变数组】
vector<int> dp(cost.size() + 1);// 定义dp数组(+1是要跃到最上面的结果)//size()返回元素个数
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()];
}
};