我需要将优化问题映射到有界背包问题。
我有一组项目，每个项目都有一个给定的值vi。我的所有物品都有相同的重量（wi = 1）：
在我的背包中，我可以多次放置相同的物品（有界背包），条件是添加到背包中的物品数量不能超过 c （因此，每个物品都不能添加超过c次）。
问题在于，分配给项目的值取决于行李的先前内容：每次将项目添加到背包时，其值除以行李中项目的出现次数。例如，如果将第1项添加到背包中两次，则其值必须减小到v1 / 2。如果它被添加3次，则其值变为v1 / 3，依此类推。
我的问题是如何将其模型化为（0-1）背包问题，是否有DP解决方案？