hdu 2084 数塔

自底向上–从哪来

#include<bits/stdc++.h>
using namespace std;
int dp[110][110];
int main ()
{
	int c,n,i,j;
	scanf("%d",&c);
		while(c--)
		{
			scanf("%d",&n);
			for(i = 1;i<=n;i++)
			{
				for(j = 1;j<=i;j++)
				scanf("%d",dp[i]+j);
			}
			for(i = n-1;i>=1;i--)
			{
				for(j = 1;j<=i;j++)
				dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);
			}
			printf("%d\n",dp[1][1]);
		}	
	return 0;
}

添加链接描述