牛客: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]
}
相关推荐
WeeJot嵌入式3 小时前
线性代数与数据挖掘:人工智能中的核心工具
人工智能·线性代数·数据挖掘
明明真系叻3 小时前
第二十二周机器学习笔记:动手深度学习之——线性代数
笔记·深度学习·线性代数·机器学习·1024程序员节
Guofu_Liao15 小时前
大语言模型---梯度的简单介绍;梯度的定义;梯度计算的方法
人工智能·语言模型·矩阵·llama
幻风_huanfeng18 小时前
人工智能之数学基础:线性代数在人工智能中的地位
人工智能·深度学习·神经网络·线性代数·机器学习·自然语言处理
爱敲代码的憨仔1 天前
《线性代数的本质》
线性代数·算法·决策树
Guofu_Liao1 天前
大语言模型---LoRA简介;LoRA的优势;LoRA训练步骤;总结
人工智能·语言模型·自然语言处理·矩阵·llama
平头哥在等你2 天前
求一个3*3矩阵对角线元素之和
c语言·算法·矩阵
2402_871321952 天前
MATLAB方程组
gpt·学习·线性代数·算法·matlab
Angindem2 天前
子矩阵的和(矩阵前缀和)
线性代数·矩阵
无限大.2 天前
力扣题解3248 矩阵中的蛇(简单)
算法·leetcode·矩阵