[三角形]在格子最大值路线题目上增加一个While循环指定次数就行。

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import javax.swing.Box;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int T = scanner.nextInt();
		while (T-->0) {
			int n = scanner.nextInt();
			 long 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);
			 
		}
		 
	}
}