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; }