我有一个问题，我正在尝试在程序中有效解决，实际上归结为0/1背包问题的一种变化。我只能从每个项目中选择0或1，但是每个项目最多具有三个变体，每个变体都有自己的权重和价值。换句话说，我要从几套物品中挑选一件。我一直在寻找针对一般0/1问题的算法解决方案，但在弄清楚该方面的工作方式时遇到了麻烦。
似乎是某种变体，可能已经有一些现有的作品，但我不确定该如何称呼。
[结帐Atcoder DP梯形背包1和2，它们之间的差异是两个问题之间的约束。
https://atcoder.jp/contests/dp/tasks/dp_dhttps://atcoder.jp/contests/dp/tasks/dp_e