01背包的模版是这样的:
for(int i=1;i<=n;i++){ for(int j=m;j>=1;j--){ f[j]=f[j-v[i]]+w[i]; } }
哪为什么有的时候是这样的:
for(int i=1;i<=n;i++){ for(int j=m;j>=v[i];j--){ f[j]=f[j-v[i]]+w[i]; } }