这一题思路与数塔思路相同

import java.util.Scanner;


public class 夺宝奇兵 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[][] w=new int[n][n];
		int max=0;
		w[0][0]=sc.nextInt();
		for (int i = 1; i < n; i++) {
			for (int j = 0; j <= i; j++) {
				int num=sc.nextInt();
				if (j==0) {
					w[i][j]=w[i-1][j]+num;
					
				}
				else {
					w[i][j]=Math.max(w[i-1][j],w[i-1][j-1])+num;
				}
				
				max=Math.max(max, w[i][j]);
			}
		}
		System.out.println(max);
	}

}

解题思路:

注意事项:

参考代码: