背包但可以多次选择一个项目？
Knapsack but can choose an item more than one time?
KNAPSACK 问题很老，但这有一些不同：
在一家有 n 件商品的商店，每件商品的重量为 W[i]，价值为 V[i]。一个包可以包含最大重量 W。选择一些总重量最大的物品。并且一个项目可以被多次选择。
一个项目只能选择一次才能完成，但超过一次对我来说很难。那你能帮帮我吗！
叫做无界背包。你可以阅读它 here
KNAPSACK 问题很老，但这有一些不同：
在一家有 n 件商品的商店，每件商品的重量为 W[i]，价值为 V[i]。一个包可以包含最大重量 W。选择一些总重量最大的物品。并且一个项目可以被多次选择。
一个项目只能选择一次才能完成，但超过一次对我来说很难。那你能帮帮我吗！
叫做无界背包。你可以阅读它 here