所以我有N个项目,每个项目有两个参数,即Item1{x: 10, y: 20}
和M个桶,其中M <0。 N. Buckets也有x
和y
,这意味着具有{x: 100, y: 100}
的存储桶只能容纳多个项目,其累积Xs和Ys不会超过给定存储桶的数量。因此,例如,Bucket{x: 100, y: 100}
可以容纳不超过5个之前提到的Item1实例。
目标是在桶中或多或少均匀地分配物品,同时将最大数量的物品装入每个桶中。
我很确定这是一个众所周知的问题,但我不知道它的名字。有没有解决这类问题的常用算法?