我遇到了思维问题,我很沮丧。我有一个背包问题的工作算法,使用动态编程,我在其中指定
- 最大负荷
- 物品(重量)
该算法使用这些物品计算背包的最佳填充量。但是现在我需要完全填充它,使用最少的项目,但我每个项目的数量都是无限的。(这些项目有重量{1; w1; w2; ...}
,所以总是可以完成)。
我如何在“经典”算法中适应这个?
谢谢
我遇到了思维问题,我很沮丧。我有一个背包问题的工作算法,使用动态编程,我在其中指定
该算法使用这些物品计算背包的最佳填充量。但是现在我需要完全填充它,使用最少的项目,但我每个项目的数量都是无限的。(这些项目有重量{1; w1; w2; ...}
,所以总是可以完成)。
我如何在“经典”算法中适应这个?
谢谢