牛客:NC59 矩阵的最小路径和
文章目录
题目描述
题解思路
动态规划,递推公式:matrix[i][j] += min(matrix[i-1][j], matrix[i][j-1])
题解代码
go
func minPathSum( matrix [][]int ) int {
// write code here
row, 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]
}