数塔
http://acm.hdu.edu.cn/showproblem.php?pid=2084
View Code
1 #include<stdio.h> 2 int main() 3 { 4 int C, n, i, j ; 5 int a[110][110], dp[110][110] ; 6 scanf("%d", &C) ; 7 while(C--) 8 { 9 scanf("%d", &n) ; 10 for(i=1; i<=n; i++) 11 for(j=1; j<=i; j++) 12 scanf("%d", &a[i][j]) ; 13 for(i=n; i>=1; i--) 14 dp[n][i] = a[n][i] ; 15 for(i=n-1; i>=1; i--) 16 for(j=1; j<=i; j++) 17 { 18 dp[i][j] = a[i][j] + (dp[i+1][j]>dp[i+1][j+1]?dp[i+1][j]:dp[i+1][j+1]) ; 19 } 20 printf("%d\n", dp[1][1]) ; 21 } 22 return 0 ; 23 }
数字三角形的变形题目
http://blog.163.com/ff_2011/blog/static/181633668201121114315212/
