背包 p‌r‌o‌b‌l‌e‌m 修改为无限元素

Question

在背包问题中，有一个元素列表，每个元素都包含重量和成本。 我想做一个动态算法来处理背包问题，但是任何元素都可以选择多次。

Answer 1

我认为 GeeksForGeeks 中的以下解决方案演示了您想在算法、示例和实现的帮助下做什么。

这是最低成本背包，您可以多次添加一个物品。

注意：这里的对象权重是数组中的索引，从 1 开始。即 w[] = {1,2,3,4,5}

cost[] 是添加特定对象时需要的费用。

如果加上cost[1]=20，那么w[1]=1kg，cost2=10 then w2=2kg等等。

希望这对您有所帮助。