【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];
    }
}
相关推荐
小指纹1 天前
巧用Bitset!优化dp
数据结构·c++·算法·代理模式·dp·bitset
JIANGHONGZN2 天前
矿业自动化破壁者:EtherCAT转PROFIBUS DP网关的井下实战
dp·ethercat·协议网关·工业通讯·profibus dp
JIANGHONGZN2 天前
水务工程中自动化应用:EtherNet/IP转PROFIBUS DP连接超声波流量计
dp·ethernet/ip·协议网关·工业通讯·profibus dp
Cachel wood1 个月前
算法与数据结构:动态规划DP
数据结构·算法·动态规划·dp
JIANGHONGZN1 个月前
PROFIBUS DP 转 EtherCAT 网关:冶金自动化高效协同的基石
dp·ethercat·协议网关·profibus·profibusdp
JIANGHONGZN1 个月前
船舶动力与自动化系统:PROFIBUS转EtherCAT接口技术的创新应用
dp·ethercat·协议网关·工业通讯·profibus
IT Panda1 个月前
[分布式并行策略] 数据并行 DP/DDP/FSDP/ZeRO
pytorch·分布式训练·dp·deepspeed·ddp·fsdp·zero
怀念无所不能的你3 个月前
acwing背包问题求方案数
学习·算法·动态规划·dp
寻丶幽风3 个月前
论文阅读笔记——Reactive Diffusion Policy
论文阅读·笔记·机器人·dp·具身智能
Hcoco_me3 个月前
HDCP(四)
音频·接口·媒体·dp·gpmi·hdcp