一、题目
二、代码
class Solution
{
public:
int minCostClimbingStairs(vector<int>& cost)
{
int i,j;
vector<int> sum_cost_min(cost.size());
sum_cost_min[0]=cost[0];
sum_cost_min[1]=cost[1];
for(i=2;i<cost.size();i++)
{
sum_cost_min[i]=cost[i]+min(sum_cost_min[i-1],sum_cost_min[i-2]); //这个写法非常的巧妙
}
return min (sum_cost_min[sum_cost_min.size()-1],sum_cost_min[sum_cost_min.size()-2]);
}
};