多组背包变异

时间:2015-10-29 19:16:36

标签: algorithm knapsack-problem

我一直试图找到适合我的问题的背包问题的变体,但要么我不太了解维基百科上的定义(可能)或者我在错误的地方看。

我的问题需要跨多组数据实现价值最大化。给定3组数据,我希望能够从每组中精确选择2个成员,同时最大化利润。

有没有人知道背包问题的变化我可以考虑做到这一点?

谢谢

0 个答案:

没有答案