hd 2084 数塔(dp)

 原题链接

#include<stdio.h>int main(){    int a[110][110],t,n,i,j;    while(scanf("%d",&t)!=EOF)    {     while(t--)     {       scanf("%d",&n);       for(i=1;i<=n;i++)       for(j=1;j<=i;j++)       scanf("%d",&a[i][j]);       for(i=n-1;i>0;i--)       for(j=1;j<=i;j++)       a[i][j]+=(a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1]);       printf("%d\n",a[1][1]);               }                              }return 0;    }

 //关键找到关系式a[i][j]=(a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1])以及i的递减和j的递增的确定

//注意输出的是a[1][1];