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

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("%dn",f[m]);return 0;
}