邦的轩辕

摘要： 题面连接 题面 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 物品一共有三类： 第一类物品只能用$1$次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用 \(si\) 次（多重背包）； 每种体积是 \(vi\)，价值是 \(wi\)。 求解将哪些物品装入背包，可 阅读全文