本周算法题解--蓝桥云课跳跃

题目



蓝桥云课跳跃
1.看完题目先写了个二维数组，然后就真的不懂了，最后找了个大概能懂的题解，思路大概是是建立坐标，再用递归求出所有路径，找出其中最大的权值和
2.遇到的问题还是没思路，而且写下面使用递归的方法时光出错，不是很熟练
3.测试结果：

4.收获：学习过的static终于派上了用场，学习了建立坐标的方法，和递归处理的思路
5.最终的正确代码（带解释）：

import java.util.Scanner;

public class main {
    //以下数据main方法和普通方法都要用，所以用static
    static Scanner scan = new Scanner(System.in);
    static int n = scan.nextInt();
    static int m = scan.nextInt();
    static int[][] arr = new int[n][m];
    //dx是第一个点能走到的点的横坐标
    static int dx[] = {0, 0, 0, 1, 2, 3, 1, 2, 1};
    //dy是第一个点能走到的点的纵坐标
    static int dy[] = {1, 2, 3, 0, 0, 0, 1, 1, 2};
    //最大权值和先初始化为最小值
    static int max_weight = Integer.MIN_VALUE;

    public static void main(String[] args) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j] = scan.nextInt();
            }
        }

        allChoice(0, 0, arr[0][0]);
        System.out.println(max_weight);
    }
    //定义一个能走全部路线并求出最大权值和的方法
    //i相当于横坐标移动值，j相当于纵坐标移动值
    public static void allChoice(int i, int j, int weight) {
        if (i == n - 1 && j == m - 1) {
            //每种路线到了最合一个点互相比较权值和，找出其中最大的
            max_weight = Math.max(weight, max_weight);
        }
        for (int k = 0; k < dx.length; k++) {
            //nx,ny控制着路线的移动
            int nx = i + dx[k];
            int ny = j + dy[k];
            if (nx >= 0 && ny >= 0 && nx < n && ny < m) {
                //递归方法求权值和
                allChoice(nx, ny, weight + arr[nx][ny]);
            }
        }

    }


}

图为我看的题解下发的评论，解释坐标

6.错误代码：

int nx = i + dx[k];
int ny = i + dy[k];//手误，没发现，浪费了时间

if (i >= 0 && j >= 0 && i < n && j < m) {//头有点晕了，打错了
      //递归方法求权值和
     allChoice(nx, ny, weight + arr[nx][ny]);
}