这个分组背包问题和01背包问题基本是一样的。 组内互斥 。
但是有没有发现这个和多重背包问题差不多。但是又有不同。反正处理的想法是一样的。
可以吧多重背包问题看成是分组背包问题的一个特例，所以你看多重背包问题是可以优化但是分组背包问题是一个类大问题就没办法优化，例如使用二进制和单调队列。

题目：题目链接

直接看自己写的答案就行 或者直接看b站视频