使用没有价值的背包方法?

Using Knapsack approach without value?

关于问题,我想按照下面的办法:

假设没有值并且

我想知道当值相等并且有一个参数(称为 n)描述一次携带物品的次数时,应该使用哪种方法或算法来解决 Knapsack 问题?

比如这个包有3kg的容量,有一些块的重量是0.5, 0.75, 1, 1.25, 1.5, 1.75, 2, 2.25, 2.5, 2,75。那么我们要携带最少次数(n)的所有块。在这种情况下,我应该通过将值设为 1 来使用 Knapsack 方法。还是应该使用完全另一种方法?有什么想法吗?

背包问题计算最大利润,所以假设所有值都为1,你得到最大次数(n)。 但是如果你把所有的值都设置为-1并找到最大利润,你就可以实现你的目标。