返回信息流请问,有多个一样大小的背包,要求拿特定物品多少多少,问都拿完的时候,最少剩下多少空间的问题,这个有没有论文可以查看啊,或者题目?跪求
例如,
已知有大小为M的背包足够多个,现在要用其装下重量为w1,w2,...wm的物体,分别n1,n2,...nm个,w1,w2,...wm均小于M,为装下要求装的所有物体之后,使用过的背包里剩余的空间最小是多少。延伸:输入装的策略。
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #89039同步于 2016/3/6
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
[问题]求问多个同大小背包问题
ACM915
2016/3/6镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复