背包DP——分组背包

分组背包 对物品进行分组，组内物品最多选一个或全不选； 其实质是变化的01背包：从对a56爆大奖在线娱乐物品的01变成对每组物品的01，（可以看作一个物品有多个价值，一个代表一组） 解法 对数据分组，重新构建，变成01背包的模式 三层循环，先对组循环，中间是背包容量，最后是组内物品 例题 https://www.l
posted @ 2024-06-30 09:40  uanQ  阅读(5)  评论(0)  编辑  收藏  举报