代码如下:
#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,有没有大佬知道什么优化的方法?