leetcode-746. 使用最小花费爬楼梯

其实这题很像是leetcode的64题，就是一个逆向的递推过程。可以不可以算是dfs呢？

目标是到终点的最短路径，我们在上楼梯中，要么上两个，要么上一个。然后就开始一个递推的过程。最后要取一个最小值。因为最后一个点可能是从导数第二个台阶上来的，或者是倒数第一个台阶上来的。这也是dp问题中，关于边界的取值。要么你在dp开始的时候就要取一个边界的值，要么就在末尾取一个边界值。
最后的一个点可以这么理解：假设我们计算出我一个学期的期末排名，但是最后一场考试我们全班都加上同样的分数，其实我们可以看看倒数第二场的成绩总分就可以了，其实也算是限定一个边界的情况。

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        //其实也还是一个dp问题，从后面往前面倒着想
        for(int i=2;i<cost.size();i++) cost[i]=min(cost[i-1]+cost[i],cost[i-2]+cost[i]);
        return min(cost[cost.size()-1],cost[cost.size()-2]);
   }
};