LeetCode-747-Min Cost Climbing Stairs(C语言实现)

利用动态方程和倒推法

int minCostClimbingStairs(int* cost, int costSize) {
    int i, f0, f1, f2;
    f1 = f2 = 0;
    for(i = costSize - 1; i >= 0; --i){
        f0 = cost[i] + (f1 < f2 ? f1 : f2);
        f2 = f1;
        f1 = f0;
    }
    return f1 < f2 ? f1 : f2;
}