定义一个数组用来存储最小的体力花费值,当前阶梯i值的最小的体力花费值当前的阶梯i当前的体力值+第i-1的最小体力值,第i-2的最小体力值的较小的一个
d[i]=std::min(d[i-1]+cost[i],d[i-2]+cost[i]);
int minCostClimbingStairs(std::vector<int>& cost) {
std::vector<int> d(cost.size());
d[0]=cost[0];
d[1]=cost[1];
for(int i=2;i<cost.size();i++){
d[i]=std::min(d[i-1]+cost[i],d[i-2]+cost[i]);
}
return std::min(d[cost.size()-1],d[cost.size()-2]);
}