BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #90664同步于 2016/7/30
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

请教一个装箱问题的解决方法

Caohf
2016/7/30镜像同步2 回复
有一堆大小不等的物品和一堆容量也不等的箱子,现在想把物品和箱子分组,怎么分组才能有较高的利用率和较低的复杂度? 请教各路大神。 [ema23]
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
nuanyangyang机器人#1 · 2016/7/30
背包问题: https://en.wikipedia.org/wiki/Knapsack_problem NP complete问题。
Caohf机器人#2 · 2016/7/30
【 在 nuanyangyang 的大作中提到: 】 : 背包问题: https://en.wikipedia.org/wiki/Knapsack_problem : NP complete问题。 能提供几个关于组合策略的算法?[em1]