负数有可能存在的,那么怎么保证一定拿满n种食材呢 ?

P1417 烹调方案

LittleWitchGzm @ 2021-12-03 18:57:44

刚刚学dp没多久

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

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

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

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

ans = max(f[i],ans)

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


by PosVII @ 2021-12-03 19:03:47

@LittleWitchGzm i 指的是时间


|