* 3
      *     1
      *   2 1 2
      * 3 4 2 1 3

解题思路

动态规划

         for(int i = 1;i < n;i++){
             for(int j = 0;j < a[0].length;j++){
                 if(j == 0){
                     a[i][j] = Math.max(a[i - 1][j],a[i - 1][j + 1]) + a[i][j];
                 }else if(j == a[0].length - 1){
                     a[i][j] = Math.max(a[i - 1][j],a[i - 1][j - 1]) + a[i][j];
                 }else{
                     int temp = Math.max(a[i - 1][j],a[i - 1][j - 1]);
                     a[i][j] = Math.max(temp,a[i - 1][j + 1]) + a[i][j];
                 }
             }
         }
         int res = a[n - 1][0];
         for(int k = 0;k < a[0].length;k++){
             if (a[n - 1][k] > res){
                 res = a[n - 1][k];
             }
         }
         System.out.println(res);
     }
 }