蓝桥杯算法提高VIP-夺宝奇兵-题解（Java代码）

解题思路:dp

注意事项:

参考代码:

import java.util.Scanner;

public class llq1{

public static void main(String[] args) {

Scanner in=new Scanner(System.in);

int n=in.nextInt();

int [][]dp=new int[n+1][n+1];

for(int i=1;i<=n;i++) {

for(int j=1;j<=i;j++) {

dp[i][j]=in.nextInt();

}

}

for(int i=n-1;i>=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]);

}

}