Poj 1163 The Triangle

简单dp，貌似题目和3176是一样的。

#include <stdio.h>
int data[360][360];
int dp[360][360];
int n;
int main()
{
	int i,j,k,maxn;

	scanf("%d",&n);
	for (i=0;i<n;i++) {
		for (j=0;j<=i;j++) {
			scanf("%d",&data[i][j]);
		}
	}
	dp[0][0]=data[0][0];
	for (i=1;i<n;i++) {
		for (j=0;j<=i;j++) {
			if (j-1>=0&&i!=j) {
				if (dp[i-1][j-1]>dp[i-1][j])
					dp[i][j]=dp[i-1][j-1]+data[i][j];
				else 
					dp[i][j]=dp[i-1][j]+data[i][j];
			}
			else if (j-1>=0)
				dp[i][j]=dp[i-1][j-1]+data[i][j];
			else 
				dp[i][j]=dp[i-1][j]+data[i][j];
		}
	}
	maxn=dp[n-1][0];
	for (i=0;i<n;i++) {
		if (dp[n-1][i]>maxn)
			maxn=dp[n-1][i];
	}
	printf("%d\n",maxn);
	return 0;
}