牛客：NC59 矩阵的最小路径和

牛客：NC59 矩阵的最小路径和

题目描述

题解思路

动态规划，递推公式：matrix[i][j] += min(matrix[i-1][j], matrix[i][j-1])

题解代码

func minPathSum( matrix [][]int ) int {// write code hererow, col := len(matrix), len(matrix[0])for i:=1;i<col;i++ {matrix[0][i]=matrix[0][i]+matrix[0][i-1]}for i:=1;i<row;i++ {matrix[i][0]+=matrix[i-1][0]for j:=1;j<col;j++ {a,b:=matrix[i][j-1],matrix[i-1][j]if a<b {matrix[i][j]+=a} else {matrix[i][j]+=b}}}return matrix[row-1][col-1]
}