牛客: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]
}
相关推荐
君名余曰正则38 分钟前
机器学习实操项目01——Numpy入门(基本操作、数组形状操作、复制与试图、多种索引技巧、线性代数)
线性代数·机器学习·numpy
点云SLAM1 小时前
四元数 (Quaternion)与李群SE(3)知识点(1)
线性代数·slam·四元数·旋转矩阵·位姿表示·李群se(3)·四元数插值
代码的余温2 小时前
Oracle RAC认证矩阵:规避风险的关键指南
数据库·oracle·矩阵
阿巴Jun13 小时前
【数学】线性代数知识点总结
笔记·线性代数·矩阵
沧海一粟青草喂马20 小时前
抖音批量上传视频怎么弄?抖音矩阵账号管理的专业指南
大数据·人工智能·矩阵
小麦矩阵系统永久免费1 天前
小麦矩阵系统:让短视频分发实现抖音快手小红书全覆盖
大数据·人工智能·矩阵
scx_link1 天前
数学知识--行向量与矩阵相乘,和矩阵与行向量相乘的区别
线性代数·矩阵
EQUINOX11 天前
矩阵的对称,反对称分解
线性代数·矩阵
郝学胜-神的一滴1 天前
基于OpenGL封装摄像机类:视图矩阵与透视矩阵的实现
c++·qt·线性代数·矩阵·游戏引擎·图形渲染
星马梦缘1 天前
Matlab机器人工具箱使用1 简单的描述类函数
matlab·矩阵·机器人·位姿·欧拉角·rpy角