摘要：
有 \(N\) 种物品和一个容量是 \(V\) 的背包，每种物品都有无限件可用。 第 \(i\) 种物品的体积是 \(vi\)，价值是 \(wi\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，\(N\)，\(V\)，用空格 阅读全文
摘要：
有 \(N\) 件物品和一个容量是 $V$的背包。每件物品只能使用一次。 第 $i$件物品的体积是 \(vi\)，价值是 \(wi\)。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，\(N\)，\(V\)，用空格隔开，分别表示 阅读全文