【发布时间】：2020-08-11 14:04:15
【问题描述】：
我试图在我的程序中有效解决一个问题，该问题基本上归结为 0/1 背包问题的变体。我只能选择每个项目的 0 或 1 个，但每个项目最多有三个变体，每个变体都有自己的重量和价值。或者换句话说，我从几组物品中挑选出一件。 我一直在寻找一般 0/1 问题的算法解决方案，但在弄清楚如何在这方面工作时遇到了麻烦。
这似乎是一种可能存在一些现有工作的变体，但我不确定它会被称为什么。
【问题讨论】：
-
您可能正在寻找“多项选择背包问题”，例如见here。
-
@hilberts_drinking_problem 不知何故我错过了！谢谢，这正是我需要知道的。
标签： algorithm knapsack-problem