NC-矩阵的最小路径和

关注

原创最新推荐文章于 2026-04-25 01:02:01 发布 136 阅读 AI 写同款· GEO 优化 ›

记一次完整的RPG Maker MV游戏逆向过程（思路一）了解RPG Maker MV的文件建构上一篇文章，我们已经成功在PC上运行了游戏，那我们如何对游戏进行逆向呢？首先要了解正常的RPG Maker MV制作的游戏应该具有哪些文件，以及他的结构那如何了解他的结构呢，很简单，我们只需要用RPG Maker MV创建一个默认工程，来看看一个游戏的最简结构是怎么样的创建新项目项目创建完成查看项目目录结构是不是和之前解包出来的很像呢？通... 阅读详情

题目：
在这里插入图片描述
解决方法：动态规划

import java.util.*;
import java.lang.*;

public class Solution {
    /**
     * 
     * @param matrix int整型二维数组 the matrix
     * @return int整型
     */
    public int minPathSum (int[][] matrix) {
        // write code here
        int n = matrix.length;
        int m = matrix[0].length;
        for(int i =0;i<n;i++){
            for(int j =0;j<m;j++){
                if(i==0&&j==0)
                    continue;
                else if(i==0)
                    matrix[i][j] += matrix[i][j-1];
                else if(j==0)
                    matrix[i][j] += matrix[i-1][j];
                else
                    matrix[i][j] += Math.min(matrix[i][j-1], matrix[i-1][j]);
            }
        }
        return matrix[n-1][m-1];
    }
}