import java.util.Scanner; public class main1 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int p=scanner.nextInt(); while (p-->0) { int n=scanner.nextInt(); int dp[][]=new int[n][n]; dp[0][0]=scanner.nextInt(); int max=0; for (int i = 1; i < dp.length; 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], dp[i-1][j-1])+num; } max=Math.max(max, dp[i][j]); } } System.out.println(max); } } }
0.0分
1 人评分
C语言训练-斐波纳契数列 (C语言代码)浏览:2827 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:843 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1450 |
【亲和数】 (C语言代码)浏览:495 |
C二级辅导-阶乘数列 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:546 |
简单的a+b (C语言代码)浏览:419 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:393 |