问题描述
我目前正在处理一个似乎是装箱问题的变体的问题。我的问题是:
给定一组不同尺寸的物品,一组不同尺寸和成本的箱子(每个箱子就足够了)。 如何以最低成本将这些物品装入垃圾箱。一开始,我们没有垃圾箱。然后,我们需要选择合适的箱子和包装方案。
例如,我们有 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 (将#修改为@)