力扣------网格中的最小路径代价

最新推荐文章于 2023-11-26 18:51:21 发布

qq_37760746

最新推荐文章于 2023-11-26 18:51:21 发布

阅读量159

点赞数

分类专栏： C/C++ 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_37760746/article/details/125554110

版权

C/C++ 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

在这里插入图片描述

int minPathCost(int** grid, int gridSize, int* gridColSize, int** moveCost, int moveCostSize, int* moveCostColSize){
    int dp[gridSize][gridColSize[0]];
    for(int a=0;a<gridSize;a++){
        for(int b=0;b<gridColSize[0];b++){
            dp[a][b]=grid[a][b];
        }
    }
    for(int a=1;a<gridSize;a++){
        for(int b=0;b<gridColSize[0];b++){
            int min=100000;
            for(int c=0;c<gridColSize[0];c++){
                if(min>dp[a-1][c]+dp[a][b]+moveCost[grid[a-1][c]][b]){
                    min=dp[a-1][c]+dp[a][b]+moveCost[grid[a-1][c]][b];
                }
            }
            dp[a][b]=min;
        }
    }
    int min=100000;
    for(int a=0;a<gridColSize[0];a++){
        if(min>dp[gridSize-1][a]){
            min=dp[gridSize-1][a];
        }
    }
    return min;
}