组合有不同的限制

Question

我正在寻找以下问题的算法：

我们将在C容器上分配N个对象，而每个容器C具有不同的卷V.现在我们正在寻找可能的组合来在容器C上分配对象N，其中N必须为零在末尾。但是每个容器可以包含0到V个对象N，具体取决于它的体积。

Answer 1

解决此问题的一种简单方法是使用动态编程：设f（i，j）将第一个i项放入第一个j容器的方式。设V_j为第j个容器的体积。

然后我们有了复发

{{1}}

其中k是我们放在第j个容器中的对象数。

这假定对象无法区分。如果是，您可能希望将结果乘以N！。