leetcode-746-使用最小花费爬楼梯-C语言

/* 算法思想：
 * 动态规划
 */

int min(int a, int b){
    return a<b ? a:b;
}

int minCostClimbingStairs(int* arr, int len){
    if(!arr || !len) return 0;
    int cnt[len+1];
    int i, tmp;
    
    for(i=2; i<len+1; i++){
        cnt[i] = INT_MAX;
    }
    
    cnt[0] = 0;
    cnt[1] = 0;
    for(i=2; i<len+1; i++){
        cnt[i] = min(cnt[i-1]+arr[i-1], cnt[i-2]+arr[i-2]);
        printf("%d,",cnt[i]);
    }
    
    return cnt[len];
    
}