1730=数字三角形问题-java代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int [][]a=new int [n][n];
        for(int i = 0;i<n;i++) {
            for(int j = 0;j <= i;j++ ) {
                a[i][j] =input.nextInt();
            }
        }
        System.out.println(add(a,n));
        input.close();

    }
     public static int add(int [][]b,int n) {
         for(int i = n-2;i>=0;i--) {
                for(int j = 0;j <= i;j++ ) {
                    b[i][j]+=max(b[i+1][j],b[i+1][j+1]);
                }
            }//这里从下向上进行判定。不然从上向下的还要进行再次比较大小。
         return b[0][0];
        
    }
     public static int max (int a,int b) {
         if(a>b)return a;
         else return b;
     }

}