int minPathSum(int** grid, int gridSize, int* gridColSize){
int row=gridSize;
int col=gridColSize[0];
int dp[row+1][col+1];
memset(dp, 0, sizeof(dp));
dp[1][1]=grid[0][0];
for(int j=2;j<=col;j++){
dp[1][j]=grid[0][j-1]+dp[1][j-1];
//printf("dp[1][%d]=%d\n",j,dp[1][j]);
}
for(int i=2;i<=row;i++){
dp[i][1]=dp[i-1][1]+grid[i-1][0];
}
for(int i=2;i<=row;i++){
for(int j=2;j<=col;j++){
dp[i][j]=grid[i-1][j-1]+fmin(dp[i-1][j],dp[i][j-1]);
//printf("dp[%d][%d]=%d\n",i,j,dp[i][j]);
}
}
return dp[row][col];
}
动态规划-最小路径和
最新推荐文章于 2022-01-14 07:48:46 发布