杭电ACM2084--数塔

http://acm.hdu.edu.cn/showproblem.php?pid=2084

 

这种DP是相对容易的，一个二维数组，遍历一次，计算结果，存在指定位置。

本题关键代码是：

a[i-1][j-1] = a[i][j]+a[i-1][j-1];
a[i-1][j-1] = a[i][j-1]+a[i-1][j-1];

这是源代码：

#include <stdio.h>
int main()
{
	int a[110][110];
	int s,n;
	int i,k,j;
	scanf("%d",&s);
	while (s--)
	{
		scanf("%d",&n);
		for (i=1;i<=n;i++)
		{
			for (j=1;j<=i;j++)
				scanf("%d",&a[i][j]);
		}
		for (i=n;i>1;i--)
		{
			for (j=2;j<=i;j++)
			{
				//printf("%d ",a[i][j]);
			if (a[i][j]>a[i][j-1])
				a[i-1][j-1] = a[i][j]+a[i-1][j-1];
			else
				a[i-1][j-1] = a[i][j-1]+a[i-1][j-1];
			}
			//printf("\n");
		}
		/*for (i=1;i<=n;i++)
		{
			for (j=1;j<=i;j++)
				printf("%d ",a[i][j]);
				printf("\n");
		}*/
		printf("%d\n",a[1][1]);
	}
	return 0;
}