参考代码:
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 人评分
2^k进制数 (C++代码)使用递归方法浏览:721 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1533 |
母牛的故事 (C语言代码)浏览:550 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:607 |
1012题解浏览:869 |
简单的a+b (C语言代码)浏览:484 |
1071题解浏览:492 |
震宇大神的杀毒软件 (C语言代码)浏览:1080 |
良心推荐——>题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言描述——简单明了,时间复杂度低)浏览:1287 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:459 |