最开始的1有点多余但题目要求没办法

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
public class 三角形 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
while (m-- > 0) {
int n = sc.nextInt();
int max = 0;
int[][] dp = new int[n][n];
dp[0][0] = sc.nextInt();
for (int i = 1; i < n; i++) {
for (int j = 0; j <= i; j++) {
int num = sc.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(max, dp[i][j]);
}
}
System.out.println(max);
}
}
}