bzoj1625 [Usaco2007 Dec]宝石手镯

老年选手晚节不保只知道刷水题,应当被批判一番
还是裸背包.要最优化一个收益所以和1606不一样的地方在于不能大力压位.

#include<cstdio>
int f[20005];
int main(){
  int n,m;scanf("%d%d",&n,&m);
  for(int i=1,w,c;i<=n;++i){
    scanf("%d%d",&w,&c);
    for(int j=m;j>=w;--j){
      if(f[j-w]+c>f[j])f[j]=f[j-w]+c;
    }
  }
  printf("%d\n",f[m]);
  return 0;
}