警示后人
查看原帖
警示后人
756179
so_find_skind楼主2023/8/31 20:43

如果你用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]);
        }
    }

是错误的,因为如果精卫填了超过 vv 的土石,依然可以填满!

2023/8/31 20:43
加载中...