参考代码:
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] dp = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { dp[i][j] = sc.nextInt(); } } for (int i = n-2; i >= 0; i--) { for (int j = 0; j <= i; j++) { dp[i][j] += Math.max(dp[i+1][j],dp[i+1][j+1]); } } System.out.println(dp[0][0]); } }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:703 |
川哥的吩咐 (C++代码)浏览:1008 |
买不到的数目 (C++代码)浏览:862 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:331 |
【明明的随机数】 (C语言代码)浏览:785 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:552 |
蚂蚁感冒 (C语言代码)浏览:768 |
简单的事情 (C语言代码)浏览:633 |
A+B for Input-Output Practice (I) (C语言代码)浏览:426 |