java 蓝桥杯 拿金币

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n =sc.nextInt(); //手动输入数组大小
		int arr[][] = new int[n][n];//定义一个金币数组
		for(int i=0;i<arr.length;i++) {
			for(int j=0;j<arr[i].length;j++) {
				arr[i][j]=sc.nextInt(); //给金币数组赋值
			}
		}
		int [][]addArr = new int[n][n]; //定义一个能拿到最多金币的数组 大小与金币数组一致
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (i==0&&j==0) { //第一行第一列的值与原金币数组大小一样
					addArr[i][j]=arr[i][j]; 
				}
				else if (i==0&&j>0) {//第一行的数 只能往右走 则从第二列开始为原金币数组的数加上左边的数
					addArr[i][j]=addArr[i][j-1]+arr[i][j];
				}
				else if (j==0&&i>0) {//第一列的数 只能往下走 则从第二行开始为原金币数组的数加上上面的数
					addArr[i][j]=addArr[i-1][j]+arr[i][j];
				}
				else if (i>0&&j>0) {//不是第一行第一列的数,开始判断最大值,因为它可以是由上面的数往下走,也可以是左边的数往右走
					addArr[i][j]=Math.max(addArr[i-1][j]+arr[i][j], addArr[i][j-1]+arr[i][j]);
				}
			}
		}
		System.out.println(addArr[n-1][n-1]);
	}
}

其实为了方便理解 ，这边定了一个新数组与原始数组大小一致，也可以在原始数组上直接改动，思路一样，用dp（动态规划）方法很直观的就可以得到结果。