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 人评分
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:458 |
P1001 (C语言代码)浏览:800 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:655 |
【绝对值排序】 (C语言代码)浏览:820 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:522 |
1017题解浏览:594 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
Tom数 (C语言代码)浏览:555 |
排序算法(选择,插入,冒泡)浏览:775 |
1197求助浏览:629 |