摘要： T1：垃圾游戏3 本题难度中等，一道稍有变化的01背包题。一般的01背包是考虑每个物品取和不取，本题是考虑每个物品带走（相当于取）还是分解（相当于不取），如果分解，也会贡献相应价值 记 dp[i][j] 表示前 $i$ 个物品中选总重量不超过 $j$ 的物品能得到的最大金币 转移： 分解：$dp[i 阅读全文