数字三角形

数字三角形 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走；
●1＜三角形行数≤100；
●三角形中的数字为整数0，1，…99；
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[][]=new int[100][100];
        for(int i=0;i<n;i++){
            for(int j=0;j<=i;j++){
                a[i][j]=sc.nextInt();
            }
        }
        for(int i=n-1;i>0;i--){  
            for(int j=0;j<i;j++ ){  
                if(a[i][j]>a[i][j+1]){  
                    a[i-1][j]+=a[i][j];  
                }
                else{  
                    a[i-1][j]+=a[i][j+1];  
                }  
            }  
        } 
        System.out.println(a[0][0]);
    }
}