leetcode-120. 三角形最小路径和-C语言

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

int minimumTotal(int** arr, int m, int* ns){
    int i, j, min = INT_MAX;
    
    printf("a\n");
    for(i=0; i=ns[i-1]) {
                arr[i][j] += arr[i-1][j-1];
                continue;
            }
            arr[i][j] = (arr[i-1][j-1] < arr[i-1][j] ? arr[i-1][j-1]: arr[i-1][j]) + arr[i][j];
            
        }
    }
    printf("b\n");
    for(j=0; j

你可能感兴趣的:(LeetCode)