摘要:
题目链接 题目描述 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。 每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 题目模型 集合表示:f( 阅读全文
posted @ 2022-06-12 15:22
esico
阅读(38)
评论(0)
推荐(0)
摘要:
题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 字典序最小的方案。这里的字典序是指:所选物品的编号所构成的序列。物品的编号范围是 1…N 阅读全文
posted @ 2022-06-12 15:09
esico
阅读(105)
评论(0)
推荐(0)