算法练习（36）：Min Cost Climbing Stairs

题意：给出一个数组，可以从第0位或第1位开始出发，停在哪个位就要花费那个数字的消耗，停了一个位置可以往后跳一步或者两步，问走完整个数组所需最小花费。

分析与思路：这道题跟上一道题是一样的思路的,动态方程有点相反而已，由于问题规定最多只能走两步，所以上一步没走，当前就不能再不走，上一步走了，当前可以选择走或者不走

所以动态规划方程：dp[i][1]=max{dp[i-1][0]+cost[i],dp[i-1][1]+cost[i]},dp[i][0]=dp[i-1][1];最后取max{dp[i][1],dp[i][0]};

代码：

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