请各位大佬看一下错哪了,
代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,dp[1000010],v[1010],w[1010],f=0;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>v[i]>>w[i];
}
for(int i=1;i<=n;i++){
for(int j=m;j>=v[i];j--){
dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
}
}
for(int i=1;i<=m;i++){
if(dp[i]>=m){
cout<<i;
return 0;
}
}
cout<<"no solution";
return 0;
}