RT,记忆化怎么改?
#include <iostream>
using namespace std;
int fu[1005][1005];
int ck[1005][1005];
int n;
inline int dfs(int x,int y){
if (ck[x][y]) return ck[x][y];
if (x==n+1) {
ck[x][y]==fu[x][y];
return ck[x][y];
}
else {
ck[x][y]=fu[x][y]+max(dfs(x+1,y),dfs(x+1,y+1));
return ck[x][y];
}
}
int main(){
cin >> n;
for (int i=1;i<=n;i++){
for (int j=1;j<=i;j++){
scanf("%d",&fu[i][j]);
}
}
dfs(1,1);
cout << ck[1][1];
}
第8个点 TLE