（水）POJ-3176，1163 数字三角形

题目大意：

输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。

规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。（3176和1163简直了，父子题。。。）

题目链接：点击打开链接

分析：在此不作分析，不懂请看：点击打开链接

附上代码：

#include<cstdio>                    
#include<algorithm>
using namespace std;
#define Max 350+5
int main()
{
	int arr[Max][Max] = { 0 }, dp[Max] = { 0 };
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= i; j++)
			scanf("%d", &arr[i][j]);
	for (int i = 1; i <= n; i++)
		dp[i] = arr[n][i];
	for (int i = n - 1; i >= 1; i--)
		for (int j = 1; j <= i; j++)
			dp[j] = max(dp[j], dp[j + 1]) + arr[i][j];
	printf("%d\n", dp[1]);
	return 0;
}