Algorithm 背包,但可以选择一个项目多次?

Algorithm 背包,但可以选择一个项目多次?,algorithm,dynamic-programming,Algorithm,Dynamic Programming,背包问题由来已久,但有一些区别: 在有n个项目的商店中,每个项目都有重量W[i]和值V[i]。一个袋子可以包含最大重量W。选择一些总重量最大的物品。一个项目可以选择多次 我只能完成,如果一个项目可以选择一次,但超过一次对我来说是困难的。你能帮我吗 它被称为无界背包。你可以读到它

背包问题由来已久,但有一些区别:

在有n个项目的商店中,每个项目都有重量W[i]和值V[i]。一个袋子可以包含最大重量W。选择一些总重量最大的物品。一个项目可以选择多次


我只能完成,如果一个项目可以选择一次,但超过一次对我来说是困难的。你能帮我吗

它被称为无界背包。你可以读到它