hdu 2084 数塔（递推 水）

#include
#include
#include
#include
using namespace std;
int mat[120][120];
int main()
{
    int c,n;
    int i,j,k;
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=i;j++)
            {
                scanf("%d",&mat[i][j]);
            }
        }
        for(i=n-1;i>=1;i--)
        {
            for(j=1;j<=i;j++)
            {
                mat[i][j]+=max(mat[i+1][j],mat[i+1][j+1]);
            }
        }
        printf("%d\n",mat[1][1]);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/sola1994/p/4250729.html