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语言代码)浏览:665 |
你的开发任务 (C++代码)写到一半,等有心情回来补全浏览:887 |
点我有惊喜!你懂得!浏览:1076 |
C语言训练-阶乘和数* (C语言代码)浏览:997 |
C二级辅导-公约公倍 (C语言代码)浏览:2123 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:629 |
简单的a+b (C语言代码)浏览:544 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2784 |
买不到的数目 (C++代码)浏览:868 |