如题:http://poj.org/problem?id=3176
水。
数字金字塔 求最底层可以累加到的最大值。
#include<iostream>
#include<cstdio>
using namespace std;
#define max(a,b)(a>b?a:b)
int a[355][355];
int dp[2][355];
int main()
{
int N;
cin>>N;
int i,j;
for(i=1;i<=N;i++)
for(j=1;j<=i;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=N;i++)
for(j=1;j<=i;j++)
dp[i%2][j]=max(dp[(i-1)%2][j-1],dp[(i-1)%2][j])+a[i][j];
int res=-0x0fffffff;
for(i=1;i<=N;i++)
res=max(res,dp[N%2][i]);
cout<<res<<endl;
}