背包问题修改为无限元素

Question

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

Answer 1

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

最低成本背包，您可以多次添加项目。

注意：此处对象权重是数组中的索引，从1开始。即<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <p name="username[]">username[]</p> <p name="username[]">username[]</p> <p name="username[]">username[]</p> <p name="username[]">username[]</p> <p name="username[]">username[]</p> <p name="username[]">username[]</p> <p name="username[]">username[]</p> <p name="username[]" class="lastelemnet">username[]</p>

添加特定对象时需要

w[] = {1,2,3,4,5}。

如果你加上费用[1] = 20，那么w [1] = 1公斤，费用2 = 10，那么w 2 = 2公斤等等。

希望这会有所帮助。