题解 1514: 蓝桥杯算法提高VIP-夺宝奇兵

参考代码:

import java.util.Scanner;

import javax.swing.text.html.HTMLDocument.HTMLReader.SpecialAction;

public class 夺宝奇兵 {

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

}