这样写错在哪？不理解为什么会输出较大值

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define _ 1005
int mp[_][_],dp[_][_];
int n;
int dfs(int x,int y)
{
    if(x==n){ dp[x][y]=mp[x][y]; return mp[x][y];}
    int p,q;
    if(dp[x+1][y]>=0) p=dp[x+1][y];
    else p=dfs(x+1,y);
    if(dp[x+1][y+1]>=0) q=dp[x+1][y+1];
    else q=dfs(x+1,y+1);
    dp[x][y]=max(q,p) + mp[x][y];
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
        for(int j=1;j<=i;++j) scanf("%d",&mp[i][j]),dp[i][j]=-1;
    dfs(1,1);
    cout<<dp[1][1]<<endl; return 0;
}