牛客: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]
}
相关推荐
%KT%7 小时前
旋转矩阵的推导+矩阵在3DGS中的应用
线性代数·矩阵·3dgs
MYX_3099 小时前
第二章 预备知识(线性代数)
python·线性代数·机器学习
豆沙沙包?21 小时前
2025年--Lc169--H36.有效的数独(矩阵)--Java版
线性代数·矩阵
MoRanzhi12031 天前
12. Pandas 数据合并与拼接(concat 与 merge)
数据库·人工智能·python·数学建模·矩阵·数据分析·pandas
flashlight_hi2 天前
LeetCode 分类刷题:74. 搜索二维矩阵
python·算法·leetcode·矩阵
一袋米扛几楼982 天前
【机器学习】混淆矩阵(confusion matrix)TP TN FP FN
人工智能·机器学习·矩阵
一水鉴天2 天前
整体设计 逻辑系统程序 之14 彻底分析了的四类文字/三种数字/三套符号
线性代数
WWZZ20253 天前
ORB_SLAM2原理及代码解析:单应矩阵H、基础矩阵F求解
线性代数·算法·计算机视觉·机器人·slam·基础矩阵·单应矩阵
zhangfeng11333 天前
R语言 表达矩阵 count_table 筛选出 行名是 某个 基因的 数据或者某个列中的数据是某个基因的数据
矩阵·r语言·生物信息
FS_tar4 天前
高斯消元矩阵
c++·算法·矩阵