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语言程序设计教程(第三版)课后习题9.3 (C++代码)浏览:671 |
人见人爱A+B (C语言代码)浏览:1011 |
化学品问题 (C语言代码)浏览:1332 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:638 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:943 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:686 |
程序员的表白 (C语言代码)浏览:1328 |
A+B for Input-Output Practice (IV) (C++代码)浏览:677 |
【亲和数】 (C语言代码)浏览:495 |
小明A+B (C语言代码)浏览:1256 |