蓝桥杯算法提高VIP-夺宝奇兵（java）

解题思路注意事项:

参考代码:

import java.util.Scanner;

public class P1514 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int [][]dp = new int[n+1][n+1];//加一行0 以免报错
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j = 1; i--) {//从倒数第二行开始
			for (int j = 1; j <= i; j++) {//从左边开始
				dp[i][j]=dp[i][j] + Math.max(dp[i+1][j],dp[i+1][j+1]);//求出下方和右下最大值然后加上
			}
		}
		System.out.println(dp[1][1]);
	}
}