01背包

<span style="font-size:14px;">#include<iostream>#include<string.h>using namespace std;int main(){  int i,j,n,m,w[3405],v[3405],bag[12885];  cin>>n>>m;  for(i=1;i<=n;i++)    cin>>w[i]>>v[i];  memset(bag,0,sizeof(bag));  for(i=1;i<=n;i++)  {    for(j=m;j>=w[i];j--)    {      if(bag[j-w[i]]+v[i]>bag[j])        bag[j]=bag[j-w[i]]+v[i];    }  }  cout<<bag[m];}</span>