装箱问题的变化 - 尺寸可变且数量不确定

问题描述

我目前正在处理一个似乎是装箱问题的变体的问题。我的问题是:

给定一组不同尺寸的物品,一组不同尺寸和成本的箱子(每个箱子就足够了)。 如何以最低成本将这些物品装入垃圾箱。一开始,我们没有垃圾箱。然后,我们需要选择合适的箱子和包装方案。

例如,我们有 3 种类型的 bin。垃圾箱:(A、B、C)

第一天:给定一个项目序列:(a,b,c,d)

那么我们应该:

买A,打包a,b给A;买B,包c、d给B;

第 2 天:给定一个项目序列:(e,f)

那么我们应该:

买C,打包e给C;买A,装F到A;

总的来说,我们需要支付bin A,B,C,A的成本

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)