解法:动态规划
class Solution {
public:
int minCostClimbingStairs(vector<int>& cost) {
if(cost.empty() || cost.size()==1) return 0;
if(cost.size()==2) return min(cost[0],cost[1]);
int n=cost.size();
for(int i=2;i<n;i++){
cost[i]+=min(cost[i-1],cost[i-2]);
}
return cost[n-1]>cost[n-2]?cost[n-2]:cost[n-1];
}
};