BZOJ1606】【Usaco2008 DecHay For Sale

01背包

for(int i=1;i<=n;i++)
  for(int j=m;j>=a[i];j--)
    f[j]=max(f[j],f[j-a[i]]+a[i]);
View Code

相关文章: