Распределение предметов в ведра на основе нескольких переменных - PullRequest
0 голосов
/ 16 мая 2018

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

Цель состоит в том, чтобы более или менее равномерно распределить элементы по корзинам, в то же время помещая максимальное количество элементов в каждую корзину..

Я почти уверен, что это хорошо известная проблема, но я не знаю ее название.И есть ли общие алгоритмы для решения такого рода проблем?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...