返回信息流有一堆大小不等的物品和一堆容量也不等的箱子,现在想把物品和箱子分组,怎么分组才能有较高的利用率和较低的复杂度?
请教各路大神。
[ema23]
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #90664同步于 2016/7/30
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
请教一个装箱问题的解决方法
Caohf
2016/7/30镜像同步2 回复
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
【 在 nuanyangyang 的大作中提到: 】
: 背包问题: https://en.wikipedia.org/wiki/Knapsack_problem
: NP complete问题。
能提供几个关于组合策略的算法?[em1]