【LeetCode746】Min Cost Climbing Stairs

刚开始学动态规划，跟深度优先搜索的区别还没有很深的感受。这道题有点歧义，抓住一点，站在这级台阶上就要加上该台阶的cost，最终目标是站到cost[n]上去，即超出数组的第一个台阶。 

/ class Solution {
// public:
//     int minCostClimbingStairs(vector<int>& cost) {
//         int siz = cost.size();
//         vector<int> temp(siz, 0);
//         temp[0] = cost[0];temp[1] = cost[1];//
//         for(int i = 2; i< siz; ++i){
//             temp[i] = min(temp[i-1], temp[i-2]) + cost[i];
//         }
//         return min(temp[siz-2], temp[siz-1]);
        
//     }
// };
class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        int siz = cost.size();
        int a = 0;int b = 0;//站到-2，-1级台阶上的代价是0
        for(int cos:cost){
            int temp = min(a, b) + cos;
            a = b;b = temp;
        }
        return min(a, b);
        
    }
};

参考：https://www.cnblogs.com/grandyang/p/8343874.html