数字三角形
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
//然后是
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] a = new int[110][110];
for (int i = 1; i <= n; i++) {
for(int j = 1;j<=i;j++) {
a[i][j] = sc.nextInt();
}
}
int [][] dp = new int[110][110];
//整理出一個dp數組
dp[1][1] = a[1][1];
for(int i = 2;i<=n;i++) {
for(int j = 1;j<=i;j++) {
dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j-1])+a[i][j];
}
}
if(n%2 == 0) {
//这个最后一行是偶数的话
// System.out.println(Math.max(dp[n][((n-1)/2)+1], dp[n][((n-1)/2)+1+1]));
System.out.println(Math.max(dp[n][((n)/2)], dp[n][((n)/2)+1]));
}
else {
System.out.println(dp[n][((n-1)/2)+1]);
}
}
}
这个题目很巧妙的一个就是最后一行是偶数和奇数要分开来进行书写,