数塔 2015-01-30 17:02 31人阅读 评论(0) 收藏

max函数在C++#include<iostream>中 可以直接调用

#include<cmath>

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int n;
int a[1000][1000],dp[1000][1000];
void solve()
{
    int i,j;
    memset(dp,0,sizeof(dp));
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=i;j++)
        {
            dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j];
        }
    }
    int ans=0;
    for(j=1;j<=n;j++)
    ans=max(ans,dp[n][j]);
    printf("%d\n",ans);
}
int main()
{
int t,i,j;
cin>>t;
for(int q=1;q<=t;q++)
{scanf("%d",&n);
for(i=1;i<=n;i++)
{
    for(j=1;j<=i;j++)
    scanf("%d",&a[i][j]);// 将等腰三角形变成直角三角形，二维数组存储。
}
solve();

}

return 0;
}