摘要：
##$AcWing$ $8$. 二维费用的背包问题 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包，背包能承受的最大重量是 $M$。 每件物品只能用一次。体积是 $v_i$，重量是 $m_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包 阅读全文
posted @ 2021-12-13 19:55
糖豆爸爸
阅读(225)
评论(0)
推荐(0)
摘要：
##$AcWing$ $7$. 混合背包问题 一、题目描述 有 $n$ 种物品和一个 容量 为 $m$ 的背包 物品分三类： 第一类物品只能用 $1$ 次($01$背包) 第二类物品可以用无限次(完全背包) 第三类物品最多只能用$s_i$次(多重背包) 每种体积是 $v_i$，价值是 $w_i$ 求 阅读全文
posted @ 2021-12-13 19:36
糖豆爸爸
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号