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

解题思路:

注意事项:

参考代码:

   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);