数字三角形

问题描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。
注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。
输入样例
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出样例
30

import java.util.Scanner;

public class NumbersTriangle {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int D[][] = new int[N + 1][N + 1];
        int aMax[][] = new int[N + 1][N + 1];
        for (int i =1; i <=N; i++) {
            for (int j =1; j <=i; j++) {
                D[i][j]=in.nextInt();
            }
        }
        for (int j = 1; j <=N; j++) {
            aMax[N][j]=D[N][j];
        }
        for (int i =N; i>1; i--) 
            for (int j =1; j <i; j++) {
                if (aMax[i][j]>aMax[i][j+1]) {
                    aMax[i-1][j]=aMax[i][j]+D[i-1][j];
                }
                else {
                    aMax[i-1][j]=aMax[i][j+1]+D[i-1][j];
                }
            }
        System.out.println(aMax[1][1]);
    }

}