重量最少的无限制背包

我需要提出一个逻辑,在该逻辑中,我列出了每个项目,列出了每个项目的重量和成本,并通过优化总成本从这些权重中得出最小的总重量。 也就是说,背包没有重量限制,但重量限制至少。

示例所需的最小数量-10个单位。 items = [{{w1:2,c1:2},{w2:7,c2:4}],那么我的解决方案应该是2个数量的w2单位,因为两者的成本相同,但是我为相同成本的解决方案选择了最大数量。

gyz111427 回答:重量最少的无限制背包

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/2900169.html

大家都在问