数塔，杭电oj-2048

 1 #include <stdio.h>
 2 
 3 int max(int a, int b)
 4 {
 5     return a>b ? a : b;
 6 }
 7 
 8 int main()
 9 {
10     int T, n, i, j;
11     int dp[101][101];
12     scanf("%d", &T);
13     while(T--)
14     {
15         scanf("%d", &n);
16         for(i=1; i<=n; i++)
17         {
18             for(j=1; j<=i; j++)
19                 scanf("%d", &dp[i][j]);
20         }
21         for(i=n-1; i>=1; i--)
22         {
23             for(j=1; j<=i; j++)
24                 dp[i][j] += max(dp[i+1][j], dp[i+1][j+1]);
25         }
26         printf("%d\n", dp[1][1]); 
27     }
28     return 0;
29 }