xht1

摘要： 链接：https://ac.nowcoder.com/acm/problem/268729 来源：牛客网 小苯有一个容量为 𝑘 k 的背包，现在有 𝑛 n 个物品，每个物品有一个体积 𝑣 v 和价值 𝑤 w，他想知道在体积不超过 𝑘 k 的前提下，他最多能装价值为多少的物品。 本问题中，物 阅读全文