55分，求助大佬！！

TLE后四个点 dfs做的

#include<iostream>
using namespace std;
int a[1005][1005],n,ans,n2,tmp;
void dfs(int,int);
int max(int a1,int b1){
    return a1>b1?a1:b1;
}
int main(){
    int i,j;
    cin>>n;
    for(i=0;i<n;i++){
        for(j=0;j<=i;j++){
            cin>>a[i][j];
        }
    }
    ans=-1;n2=0;tmp=0;
    dfs(0,0);
    cout<<ans;
    return 0;
}
void dfs(int x,int y){
    int i;
    if(n2==n){
        ans=max(ans,tmp);
        return;
    }
    for(i=y;i<=y+1;i++){
        tmp=tmp+a[x][i];
        n2++;
        dfs(x+1,i);
        n2--;
        tmp=tmp-a[x][i];
    }
}