求出二位矩阵左上角到右下角的最小矩阵和

public class MinimumPath {
    public static void main(String[] args) {
        int[][] map = {{1,2,3},{1,1,1},{1,1,1}};
        System.out.println(getMin(map,3,3));
    }

    public static int getMin(int[][] map, int n, int m) {
        //特殊输入
        if(map==null||n<=0||m<=0) return 0;
        //①创建动态规划结果矩阵dp[][]
        int[][] dp=new int[n][m];
        //②求解第1行第1列的结果值
        dp[0][0]=map[0][0];
        for(int i=1;i

你可能感兴趣的:(数据结构以及算法)