标签: computer-science knapsack-problem
在我的工作中,我遇到了以下离散背包的变种,我想知道它是否已经被研究过了。 例如。我们给出了一组3项(A,B,C)。目标是最大化给定重量约束的值。该变体具有以下附加约束:
第1步:第一项选择始终是A.
如果A权重的有限集是W_A = { 3.4 ,10, 12.5}, 我们选择值w=12.5 一次。
W_A = { 3.4 ,10, 12.5}
w=12.5
W_B = f(w)
set V_B = g(w)
W_C, V_C
以前是否曾经研究过?解决它相当于在集合W_A中每个权重选择执行一次背包? (即上例中的3次)
W_A