试图解决背包问题的变化
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了试图解决背包问题的变化相关的知识，希望对你有一定的参考价值。
我有一个问题，我正在尝试在程序中有效解决，实际上归结为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
以上是关于试图解决背包问题的变化的主要内容，如果未能解决你的问题，请参考以下文章