解题思路:
注意事项:
参考代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T=sc.nextInt();
while (T>0) {
int n = sc.nextInt();
int a[][] = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
a[i][j] = sc.nextInt();
}
}
int dp[][] = new int[n][n];
dp[0][0] = a[0][0];
int b[] = new int[n];
for (int i = 1; i < n; i++) {
for (int j = 0; j <= i; j++) {
if (j != 0)
dp[i][j] = Math.max(dp[i - 1][j] + a[i][j], a[i][j] + dp[i - 1][j - 1]);
if (j == 0)
dp[i][j] = dp[i - 1][j] + a[i][j];
if (i == n - 1)
b[j] = dp[i][j];
}
}
Arrays.sort(b);
System.out.println(b[n - 1]);
T--;
}
}
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.1 (C++代码)浏览:563 |
C语言训练-字符串正反连接 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:538 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:700 |
程序员的表白 (C语言代码)浏览:1470 |
C语言训练-最大数问题 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:468 |
WU-链表数据求和操作 (C++代码)浏览:1316 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:640 |