标签:
import java.util.Scanner; public class Main { public static void main(String[] args) { int[][] triNumbers = new int[101][101];//0-100内 int[][] triMaxs = new int[101][101]; Scanner in = new Scanner(System.in); int nrow = in.nextInt();//行数 for(int i=0;i<nrow;i++)//行 { for(int j=0;j<=i;j++)//行内 { triNumbers[i][j] = in.nextInt(); } } in.close(); for(int i = nrow-1;i>=0;i--) { for(int j=i;j>=0;j--)//行内 { if(nrow==i) triMaxs[i][j] = triNumbers[i][j];//最后一行 else triMaxs[i][j] = Math.max(triMaxs[i+1][j], triMaxs[i+1][j+1])+triNumbers[i][j]; } } System.out.println(triMaxs[0][0]); } }
题目:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(图1)
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
30
标签:
原文地址:http://www.cnblogs.com/danscarlett/p/5656289.html