听歌 玩手机 一个人散散步

题目链接 ： https://ac.nowcoder.com/acm/problem/16693这本质是 0-1 背包问题的变形：“0-1”：每个物品选或不选（不能分割，要么装，要么不装）。背包容量：箱子容量 V。价值最大化：这里的 “价值” 等价于物品总体积，我们要让总体积尽可能大（但不超过 V），这样剩余空间 V - 总体积 才会最小。dp 数组定义：dp[j] 表示当箱子容量为 j 时，能装下物品的最大总体积。初始值 dp[j] = 0，表示 “初始状态下（没选任何物品），最大体积是 0”。代码展示 ： #include <iostream> #include <vec...