HDOJ2084 数塔（动态规划）

/*HDOJ2544
作者：陈佳润
2013-04-09
*/
#include<stdio.h>
#include<string.h>
#define max(a,b) (a>b?a:b)
int map[105][105];

int main(){
int time,n,i,j;
//freopen("1.txt","r",stdin);
scanf("%d",&time);
while(time--){
scanf("%d",&n);
for(i=1;i<=n;i++){
for(j=1;j<=i;j++)
scanf("%d",&map[i][j]);
}
for(i=n-1;i>0;i--){
for(j=1;j<=i;j++)
map[i][j]+=max(map[i+1][j],map[i+1][j+1]);
}
printf("%d\n",map[1][1]);
}
return 0;
}