12 2021 档案
发表于 2021-12-10 15:50阅读：106评论：0推荐：0
摘要：# 二维背包 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 # 输入格式 第一行三个整数，
阅读全文 »
