C语言 | Leetcode C语言题解之第64题最小路径和

DdddJMs__135

于 2024-05-02 20:25:03 发布

阅读量290

点赞数 6

分类专栏：分享文章标签： C语言 Leetcode 题解

本文链接：https://blog.csdn.net/m0_59237910/article/details/138399257

版权

分享专栏收录该内容

483 篇文章

订阅专栏

本文解析了如何使用动态规划方法解决最小路径和问题，详细介绍了intminPathSum函数，通过计算二维数组的最小路径和来实现高效算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

题解：

int minPathSum(int** grid, int gridSize, int* gridColSize) {
    int rows = gridSize, columns = gridColSize[0];
    if (rows == 0 || columns == 0) {
        return 0;
    }
    int dp[rows][columns];
    dp[0][0] = grid[0][0];
    for (int i = 1; i < rows; i++) {
        dp[i][0] = dp[i - 1][0] + grid[i][0];
    }
    for (int j = 1; j < columns; j++) {
        dp[0][j] = dp[0][j - 1] + grid[0][j];
    }
    for (int i = 1; i < rows; i++) {
        for (int j = 1; j < columns; j++) {
            dp[i][j] = fmin(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];
        }
    }
    return dp[rows - 1][columns - 1];
}