leetcode 64 c语言. Minimum Path Sum

解题思路:DP问题

从左上走到右下,求最短路,首先想到了dijkstra算法,但是这个题并不需要那么麻烦,
1.遍历每行,求出第一列的累加结果
2.遍历每列,求出第一行的累加结果
3.遍历整个二维数组,每次取加上上一行或者列的元素的最小值,最后dp[m-1][n-1]即为结果

int minPathSum(int** grid, int gridRowSize, int gridColSize) {
    int m=gridRowSize,n=gridColSize;
    int dp[m][n];
    int i,j;
    dp[0][0]=grid[0][0];
    for(i=1;i



你可能感兴趣的:(leetcode)