Java实现ALGO-124 数字三角形 （动态规划）

---

---

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int[][] a=new int[n][];
		for(int i=0;i<n;i++) {
			a[i]=new int[i+1];
			for(int j=0;j<i+1;j++) {
				a[i][j]=in.nextInt();
			}
		}
		for(int i=n-2;i>=0;i--) {//从后往前加，第一个数即为最大值
			for(int j=0;j<i+1;j++) {
				a[i][j]+=Math.max(a[i+1][j], a[i+1][j+1]);
			}
		}
		System.out.println(a[0][0]);
	}

}

参考博客：https://www.cnblogs.com/lemonbiscuit/p/7776023.html