Leetcode 746. Min Cost Climbing Stairs

Min Cost Climbing Stairs

问题描述：一个数组cost表示每上一级楼梯的花费，可以从第0级开始，也可以从第一级开始，求最小的花费。
切分子问题：除去前面两级台阶，每一级可以是从前一级上来的，也可以从前两级上来的。计算上到某一级的花销为totol[i],递推式为totol[i] = min(totol[i - 2] + cost[i], totol[i - 1] +cost[i])，上到顶的时候也可以是从倒数第一级上来的，也可以从倒数第二级上来的，所以最后返回min(totol[cost.size() - 1], totol[cost.size() - 2])。
以下是代码：

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