参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[][] arr =new int[n + 1][n + 1]; for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) arr[i][j] = scanner.nextInt(); scanner.close(); int[][] dp = new int[n + 1][n + 1]; dp[1][1] = arr[1][1]; for(int i = 2; i <= n; i++) for(int j = 1; j <= i; j++) dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - 1]) + arr[i][j]; int res = 0; for(int i = 1; i <= n; i++) res = Math.max(res, dp[n][i]); System.out.print(res); } }
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[][] arr =new int[n + 1][n + 1]; for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) arr[i][j] = scanner.nextInt(); scanner.close(); int[] dp = new int[n + 1]; dp[1] = arr[1][1]; int res = 0; for(int i = 2; i <= n; i++) for(int j = i; j > 0; j--) { dp[j] = Math.max(dp[j], dp[j - 1]) + arr[i][j]; res = Math.max(res, dp[j]); } System.out.print(res); } }
0.0分
5 人评分
计算质因子 (C++代码)100以内质数直接打表就好了浏览:1191 |
人见人爱A+B (C语言代码)浏览:781 |
简单的a+b (C语言代码)浏览:537 |
永远的丰碑 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1066 |
高精度加法 (C++代码)(大数加法)浏览:917 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1636 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:534 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |