如果你用01背包且WA10pts,那么一定要把背包开大!
比如
for(int i=1;i<=n;i++){ for(int j=V;j>=v[i];j--){ f[j]=min(f[j],f[j-v[i]]+w[i]); } }
是错误的,因为如果精卫填了超过 vvv 的土石,依然可以填满!