Таким образом, у меня есть N элементов, каждый с двумя параметрами, то есть Item1{x: 10, y: 20}
, и M корзин, где M x и y
, что означает, что корзина с {x: 100, y: 100}
может толькосодержит несколько предметов, чьи кумулятивные X и Y не превышают заданные значения.Так, например, Bucket{x: 100, y: 100}
может содержать не более 5 экземпляров Item1, упомянутых ранее.
Цель состоит в том, чтобы более или менее равномерно распределить элементы по корзинам, в то же время помещая максимальное количество элементов в каждую корзину..
Я почти уверен, что это хорошо известная проблема, но я не знаю ее название.И есть ли общие алгоритмы для решения такого рода проблем?