解题思路:
注意事项:
参考代码:
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); } } }
0.0分
2 人评分