Java 动态规划 循环无递归

解题思路:
        从最底层向上层找，按路径依次替换最大
参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		int T = scanner.nextInt();
		initNum(T);
	}
	public static Scanner scanner = new Scanner(System.in);
	public static int[][]NUM = new int[100][100];
	public static int N = 0;
	public static void initNum(int T){    //输入数组
	    for(int t = 0; t < T; t++){
		    N = scanner.nextInt();
		    for(int i = 0; i < N; i++){
		        for(int j = 0; j <= i; j++){
		            NUM[i][j] = scanner.nextInt();
		        }
		    }
		    
	    	int re = getMax();
	    	System.out.println(re);
		}
	}
	public static int MAX(int a,int b){
	    return a>b?a:b;
	}
	public static int getMax(){
	    int[] Temp = new int[100];
	    for(int i = 0; i < N; i++){
	        Temp[i] = NUM[N-1][i];
	    }
	    for(int i = N-2; i >= 0; i--){        
	        for(int j = 0; j <= i; j++){
	            Temp[j] = NUM[i][j] + MAX(Temp[j],Temp[j+1]);
	        }
	    }
	    return Temp[0];
	}
}