dp水题

hdu 2084：

#include <stdio.h>

#include <iostream>

#include <string.h>

using namespace std;

int main()

{

	int a[105][105];

	int dp[105][105];

	int T;

	scanf("%d",&T);

	while(T--)

	{

		int n;

		memset(a,0,sizeof(a));

		memset(dp,0,sizeof(dp));

		scanf("%d",&n);

		for(int i=1;i<=n;i++)

		{

			for(int j=1;j<=i;j++)

			{

				scanf("%d",&a[i][j]);

			}

		}

		for(int i=n;i>=1;i--)

		{

			for(int j=i;j>=1;j--)

			{

				dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];

			}

		}

		cout<<dp[1][1]<<endl;

	}

	return 0;

}

巴特西

dp水题

最新文章

热门文章