负数有可能存在的,那么怎么保证一定拿满n种食材呢 ?
查看原帖
负数有可能存在的,那么怎么保证一定拿满n种食材呢 ?
73173
LittleWitchGzm楼主2021/12/3 18:57

刚刚学dpdp没多久

既然是0101背包,也就是选和不选

看了讨论区,负数是可能存在的

那么为什么就可能存在不选负数的情况

但是nn种食材又必须都选,所以计算答案的时候

ans=max(f[i],ans)ans = max(f[i],ans)

这个岂不是不能保证一定是选n种的情况吗

2021/12/3 18:57
加载中...