P2871 手链

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,c[5001],w[5000],f[500000];//f数组要开大点，不然会RE，以及c数组，w数组不要太大，不然会爆内存
int main()
{cin>>n>>m;
  for(int i=1;i<=n;i++)
   cin>>c[i]>>w[i];
   for(int i=1;i<=n;i++)
   {
       for(int j=m;j>=c[i];j--)//这里是0,1背包的循环方式，
                                      完全背包只需要改成 j=c[i];j<=m;j++即可
       {f[j]=max(f[j],f[j-c[i]]+w[i]);
       }
   }
   cout<<f[m];
}