60分求条
查看原帖
60分求条
1287103
lyx0011楼主2025/1/30 11:23

代码如下:

#include<iostream>
using namespace std;
int n,L;
int c[505],l[505];
int f[50000005];
int main(){
	cin>>n>>L;
	int tc=0;
	for(int i=1;i<=n;i++){
		cin>>c[i]>>l[i];
		tc+=c[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=tc;j>=c[i];j--){
			f[j]=max(f[j],f[j-c[i]]+l[i]);
		}
	}
	for(int i=0;i<=tc;i++){
		if(f[i]>=L){
			cout<<i;
			return 0;
		}
	}
	cout<<"no solution";
	return 0;
} 

数组开得太大(500000005)会MLE,开得太小(如代码中)会RE,有没有大佬知道什么优化的方法?

2025/1/30 11:23
加载中...