背包的变体

Variant of the knapsack

与原来的问题类似，我得到了一些物品（有重量和价值），我应该装满背包以获得最大的总价值。但是，在这个版本的算法中，我获得了每个项目的无限数量的副本。你能推荐一些 ideas/pseudocode 吗？

这叫做无界背包问题，那里有很多链接。 一些可能包括：