Cow Bowling（POJ, 3176, 基础dp）

题目链接

#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

const int MAX_N = 355;

int N, num[MAX_N][MAX_N], dp[MAX_N][MAX_N];

void init()
{
	memset(dp, 0, sizeof(dp));
	for(int i=1; i<=N; i++){
		for(int j=1; j<=i; j++)
			scanf("%d", &num[i][j]);
	}
}
void f()
{
	for(int i=N; i>=1; i--)
	for(int j=1; j<=i; j++)
		dp[i][j] = 
		max(dp[i+1][j]+num[i][j], dp[i+1][j+1]+num[i][j+1]);
}
int main()
{
	while(~scanf("%d", &N)){
		init();	
		f();
		printf("%d", dp[1][1]);
	}
	return 0;
}