Q
查看原帖
Q
1370100
lei_dian_ying楼主2025/7/30 10:41

请帮我看一下为什么我的程序TLE了?

#include<bits/stdc++.h>
using namespace std;
int n;
int maxx;
int s[405],f[405];
void dfs(int w,int zs,int qs){
	if(w>n){
		if(zs>=0&&qs>=0){
			maxx=max(maxx,zs+qs);
		}
		return;
	}
	dfs(w+1,zs,qs);
	dfs(w+1,zs+s[w],qs+f[w]);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i]>>f[i];
	}
	dfs(1,0,0);
	cout<<maxx;
}
2025/7/30 10:41
加载中...