数塔 （dp）HDU - 2084

题目大意：有一个塔，现在求从塔顶走到底层经过的数字节点之和最大值

思路：先计算第二层的每一个最大有多大，然后根据第二层的计算第三层的，循环直到求出最后一层（不过代码是从最后一层到第一层，都一样

z[i][j]=max(z[i][j]+z[i+1][j],z[i][j]+z[i+1][j+1])就可以了

#include<stdio.h>
#include<string.h>
int max(int a,int b){
if(a>b) return a;
return b;
}
int main(void)
{
int z[105][105];
int num;
scanf("%d",&num);
while(num--){
int n;
scanf("%d",&n);
int i,j;
memset(z,0,sizeof(z));
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i>=j) scanf("%d",&z[i][j]);
}
}
for(i=n-2;i>=0;i--){
for(j=0;j<n;j++){
z[i][j]=max(z[i][j]+z[i+1][j],z[i][j]+z[i+1][j+1]);//变换
}
}
printf("%d\n",z[0][0]);
}
return 0;
}