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

解题思路:





注意事项:





参考代码:

import java.util.Scanner;  

public class Main {  

    public static void main(String[] args) {  

        Scanner scan=new Scanner(System.in);  

        int a[][] = new int[110][110];  

        for(int i=0;i<110;i++) {  

            for(int j=0;j<110;j++) {  

                a[i][j] = 0;  

            }  

        }  

        int out[][] = new int [110][110];  

        int n=scan.nextInt();  

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

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

                a[i][j] = scan.nextInt();  

            }  

        }  

        for(int i=n-1;i>=0;i--) {  

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

                out[i][j]=(a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1])+a[i][j];  

                a[i][j]=out[i][j];  

            }  

        }  

        System.out.println(out[0][0]);  

    }  

}