牛客: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]
}
相关推荐
细嗅蔷薇@1 小时前
C语言在键盘上输入一个3行3列矩阵的各个元素的值(值为整数),然后输出主对角线元素的积,并在fun()函数中输出。
c语言·算法·矩阵
monicaaaaan1 小时前
搜索二维矩阵Ⅱ C++
c++·线性代数·矩阵
闲看云起3 小时前
从矩阵表示到卷积神经网络(CNN)与循环神经网络(RNN)
人工智能·rnn·矩阵·cnn
go54631584656 小时前
离散扩散模型在数独问题上的复现与应用
线性代数·算法·yolo·生成对抗网络·矩阵
设计师小聂!6 小时前
力扣热题100-------74.搜索二维矩阵
算法·leetcode·矩阵
Smilecoc8 小时前
秩为1的矩阵的特征和性质
线性代数·机器学习·矩阵
亮亮爱刷题10 小时前
算法能力提升之快速矩阵
数据结构·算法·矩阵
BOB_BOB_BOB_10 小时前
【ee类保研面试】数学类---线性代数
线性代数·面试·职场和发展·保研
云手机掌柜17 小时前
从0到500账号管理:亚矩阵云手机多开组队与虚拟定位实战指南
数据结构·线性代数·网络安全·容器·智能手机·矩阵·云计算
点云SLAM19 小时前
Eigen 中矩阵的拼接(Concatenation)与 分块(Block Access)操作使用详解和示例演示
人工智能·线性代数·算法·矩阵·eigen数学工具库·矩阵分块操作·矩阵拼接操作