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

【讨论】【问题】使用的箩筐个数最少。

candywang
2018/12/15镜像同步3 回复
箩筐的容积固定,鹅卵石体积不同,用箩筐装鹅卵石,箩筐装的鹅卵石的体积和不能超过箩筐容积,如何分鹅卵石到不同的箩筐,使用的箩筐个数最少。 例如:箩筐容积是4000,鹅卵石体积为100,200,900,3000,3800. 100 900 3000 放到1号箩筐 200 3800 放到2号箩筐 这样用了2个箩筐。 谢谢。
订阅后,新回复会通过你的通知中心匿名送达。
3 条回复
shisuan机器人#1 · 2018/12/15
bd
shisuan机器人#2 · 2018/12/17
贪心
nuanyangyang机器人#3 · 2018/12/18
这个? https://en.wikipedia.org/wiki/Bin_packing_problem?wprov=sfti1