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

牛客: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]
}
相关推荐
郝学胜-神的一滴8 小时前
Cesium绘制线:从基础到高级技巧
前端·javascript·程序人生·线性代数·算法·矩阵·图形渲染
前端小L11 小时前
动态规划的“升维”之技:二维前缀和,让矩阵查询“降维打击”
线性代数·矩阵
爱学习的小鱼gogo1 天前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
智能化咨询1 天前
矩阵的奇异值分解(SVD)核心原理与图形学基础应用
矩阵
西***63471 天前
从信号处理到智能协同:高清混合矩阵全链路技术拆解,分布式系统十大趋势抢先看
网络·分布式·矩阵
AIGC_北苏1 天前
大语言模型,一个巨大的矩阵
人工智能·语言模型·矩阵
HVACoder1 天前
复习下线性代数,使用向量平移拼接两段线
c++·线性代数·算法
应用市场1 天前
楼灯光矩阵显示系统:从理论到实践的完整技术方案
线性代数·矩阵·wpf
然后,是第八天1 天前
【机械臂运动学基础】变换矩阵
线性代数·矩阵
野蛮人6号1 天前
力扣热题100道之73矩阵置零
算法·leetcode·矩阵