2023年6月18日
背包模型
摘要： # 背包模型 ## 二维费用的背包问题 >有 $N$ 件物品和一个容量是 $V$ 的背包，背包能承受的最大重量是 $M$。 > >每件物品只能用一次。体积是 $v_i$，重量是 $m_i$，价值是 $w_i$。 > >求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大 阅读全文
posted @ 2023-06-18 13:17 Zeoy_kkk 阅读(8) 评论(0) 推荐(0) 编辑