DFS(会超时)

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 110;
int n, res;
int p[N][N];

void dfs(int u, int l, int r, int cnt, int i, int j)    
//u：第几层；l：选择左下几次；r：选择右下几次；cnt：当前总和；i：当前横坐标；j：当前纵坐标
{
    if(u == n-1)
    {
        if(abs(l-r) < 2)
            res = max(res, cnt);
        return;
    }
    cnt += p[i+1][j];
    dfs(u+1, l+1, r, cnt, i+1, j);
    cnt -= p[i+1][j];
    cnt += p[i+1][j+1];
    dfs(u+1, l, r+1, cnt, i+1, j+1);
}

int main()
{
    cin >> n;
    for(int i=0; i<n; i++)
        for(int j=0; j<=i; j++)
            cin >> p[i][j];
    dfs(0, 0, 0, p[0][0], 0, 0);
    cout << res << endl;
    return 0;
}