Arance

摘要： 题目链接：https://www.luogu.com.cn/problem/P1757 b就是在01背包的基础上对每个物品添加了组数，就变成了分组背包。 考虑到01背包的状态转移方程dp[j]=max(dp[j],dp[j-a[i]]+b[i])，分组背包和它相同. 那么怎么填这个表呢，在01背包中 阅读全文