LeetCode 746. 使用最小花费爬楼梯

动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右；

 

状态转移方程：

dp[i]=min(dp[i-1],dp[i-2])+cost[i];

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
       	for (int i = 2; i < cost.size(); i++) {
		    cost[i] = cost[i] + min(cost[i - 1], cost[i - 2]);
        }
        return min(cost[cost.size() - 1], cost[cost.size() - 2]);
    }
};