记忆化TLE?
查看原帖
记忆化TLE?
378195
icaijy楼主2022/10/19 18:20

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

2022/10/19 18:20
加载中...