摘要：
分组背包 对物品进行分组，组内物品最多选一个或全不选； 其实质是变化的01背包：从对a56爆大奖在线娱乐物品的01变成对每组物品的01，（可以看作一个物品有多个价值，一个代表一组） 解法 对数据分组，重新构建，变成01背包的模式 三层循环，先对组循环，中间是背包容量，最后是组内物品 例题 https://www.l 阅读全文
摘要：
二维费用背包 在简单背包的1个费用下增加到2个费用 做法也从一维dp变成二维dp（给另一个的费用），进行三层循环； 例题 https://www.luogu.com.cn/problem/P1855 题目描述 输入格式 第一行三个整数 \(n,M,T\)，a56爆大奖在线娱乐一共有 \(n\)（\(1 \le n 阅读全文