【DP】64.最小路径和

题目

法1:二维DP

必须掌握!

java 复制代码
class Solution {
    public int minPathSum(int[][] grid) {
        int m = grid.length, n = grid[0].length;
        int[][] matrix = new int[m][n];
        matrix[0][0] = grid[0][0];
        for (int i = 1; i < n; ++i) {
            matrix[0][i] = matrix[0][i - 1] + grid[0][i];
        }
        for (int i = 1; i < m; ++i) {
            matrix[i][0] = matrix[i - 1][0] + grid[i][0];
        }
        for (int i = 1; i < m; ++i) {
            for (int j = 1; j < n; ++j) {
                matrix[i][j] = Math.min(matrix[i - 1][j], matrix[i][j - 1]) + grid[i][j];
            }
        }

        return matrix[m - 1][n - 1];
    }
}
相关推荐
Cachel wood14 天前
算法与数据结构:动态规划DP
数据结构·算法·动态规划·dp
JIANGHONGZN15 天前
PROFIBUS DP 转 EtherCAT 网关:冶金自动化高效协同的基石
dp·ethercat·协议网关·profibus·profibusdp
JIANGHONGZN17 天前
船舶动力与自动化系统:PROFIBUS转EtherCAT接口技术的创新应用
dp·ethercat·协议网关·工业通讯·profibus
IT Panda17 天前
[分布式并行策略] 数据并行 DP/DDP/FSDP/ZeRO
pytorch·分布式训练·dp·deepspeed·ddp·fsdp·zero
怀念无所不能的你2 个月前
acwing背包问题求方案数
学习·算法·动态规划·dp
寻丶幽风3 个月前
论文阅读笔记——Reactive Diffusion Policy
论文阅读·笔记·机器人·dp·具身智能
Hcoco_me3 个月前
HDCP(四)
音频·接口·媒体·dp·gpmi·hdcp
好好学习^按时吃饭3 个月前
[蓝桥杯 2022 省 B] 李白打酒加强版
蓝桥杯·dp
_extraordinary_3 个月前
简单多状态dp问题 + 总结(一)
算法·dp
Jcqsunny3 个月前
[分层图] 汽车加油行驶问题
算法·dp·分层图·分层图dp