分组背包大雾

P1064 [NOIP2006 提高组] 金明的预算方案

后面这个,从 `dp[i-1][*]` 转移到 `dp[i][*]` 最多只能取一个物品。第一维的变化应该和 $i,j$ 都相关。
by Rainybunny @ 2022-06-08 07:10:50


转移时好像没有考虑这组物品都不取的情况?
by 我是人999 @ 2022-06-20 21:57:45


|