动态规划：

如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。

输入描述 Input Description
第一行是数塔层数N(1<=N<=100)。
第二行起，按数塔图形，有一个或多个的整数，表示该层节点的值，共有N行。
输出描述 Output Description
输出最大值。
样例输入 Sample Input
5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11
样例输出 Sample Output
86

import java.util.Scanner;

public class Solution {

    public int shuta(int[][] m,int i,int j){
        if(i+1>=m.length){
            return m[i][j];
        }
        return Math.max(shuta(m,i+1,j), shuta(m,i+1,j+1))+m[i][j];
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        int[][] m=new int[num][num];
        for(int i=0;i<num;i++){
            for(int j=0;j<i+1;j++){
                m[i][j]=sc.nextInt();
            }
        }
        System.out.println(new Solution().shuta(m,0,0));    
    }
}