解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub // 1177: 三角形 Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); int max = 0; while (m-- > 0) { int n = scanner.nextInt(); 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], dp[i - 1][j - 1]) + num; } max = Math.max(max, dp[i][j]); } } System.out.println(max); } } }
0.0分
0 人评分
【蟠桃记】 (C语言代码)浏览:648 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
C二级辅导-阶乘数列 (C语言代码)浏览:688 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
IP判断 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:683 |
1118(求助_已解决)浏览:329 |
DNA (C语言代码)浏览:391 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:443 |