试了一下,为什么输入150后后面都不能输入任何数了?
#include<iostream>
using namespace std;
int a[1010][1010],s[1010][1010],n;
int f(int x,int y)
{
if(s[x][y]) return s[x][y];
if(x==n) return a[x][y];
return s[x][y]=max(f(x+1,y),f(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];
cout<<f(1,1);
}