我觉得有可能是因为 f[1~n] 都赋成最大值了，只有 f[0] 是0，所以必须得买一些干草使得重量之和等于背包容量才能更新吧。
by DiDi123 @ 2022-08-03 11:02:27
在程序一开始的时候会将每一个dp赋值成INF,这样的话转移就会背负一个极大值的开销，在最后的答案处就是不可取的。
by Diavolo @ 2022-10-08 19:48:36