import java.util.Scanner; public class 夺宝奇兵 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[][] w=new int[n][n]; int max=0; w[0][0]=sc.nextInt(); for (int i = 1; i < n; i++) { for (int j = 0; j <= i; j++) { int num=sc.nextInt(); if (j==0) { w[i][j]=w[i-1][j]+num; } else { w[i][j]=Math.max(w[i-1][j],w[i-1][j-1])+num; } max=Math.max(max, w[i][j]); } } System.out.println(max); } }
解题思路:
注意事项:
参考代码:
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:676 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:612 |
【计算直线的交点数】 (C语言代码)浏览:1442 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:537 |
Hello, world! (C语言代码)浏览:821 |
蛇行矩阵 (C语言代码)浏览:498 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:582 |
班级人数 (C语言代码)浏览:920 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:553 |
1415题求解浏览:605 |