vijos1025 小飞侠的游园方案(01背包模板)

刷水题，01模板。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define N 102
int n,m,w[N],c[N],f[1000];
int main(){
//  freopen("a.in","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i) scanf("%d%d",&w[i],&c[i]);
    for(int i=1;i<=n;++i)
        for(int j=m;j>=c[i];--j)
            f[j]=max(f[j],f[j-c[i]]+w[i]);
    printf("%d\n",f[m]);
    return 0;
}