一本通1258题
###### 问题相关代码,请勿粘贴截图
```c++
#include<bits/stdc++.h>
using namespace std;
const int N=1000;
int a[N][N],mk[N][N];
int n;
int dfs(int x,int y)
{
if(x>n) return 0;
if(mk[x][y]!=0) return mk[x][y];
return mk[x][y]=max(dfs(x+1,y),dfs(x+1,y+1))+a[x][y];
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++){
cin>>a[i][j];
}
}
memset(mk,0,sizeof(mk));
cout<<dfs(1,1)<<endl;
return 0;
}
最后一个点显示运行错误,求指点