参考代码:
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语言代码)浏览:804 |
K-进制数 (C++代码)浏览:850 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1066 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:758 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:746 |
【绝对值排序】 (C语言代码)浏览:818 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:579 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
链表数据求和操作 (C语言代码)浏览:938 |
简单的a+b (C语言代码)浏览:628 |