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

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

文章目录

题目描述

题解思路

动态规划,递推公式:matrixij += min(matrixi-1j, matrixij-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]
}
相关推荐
whitelbwwww1 天前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
JianZhen✓2 天前
电商 SKU 选择器:后端只给扁平列表,前端怎么反推规格矩阵并做到 O(1) 命中
前端·矩阵·状态模式
tellmewhoisi5 天前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
lisw0511 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈12 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi12 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi12 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx313 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf
莱茶荼菜17 天前
【slam公式】
人工智能·线性代数·机器学习