Задача: есть N*M предметов, каждый со своей массой. Нужно их разложить на N кучек по M предметов так, чтобы общая масса каждой кучки находилась в определённом диапазоне (видимо полезно будет, чтобы масса кучек стремилась к середине диапазона). Если не получается разложить так, чтобы все кучки попали в диапазон, то нужно максимизировать кол-во кучек.
Общее число предметов невелико, несколько десятков. Кол-во предметов в кучке также низко — от 10 до 15 (но всегда постоянно, т.е. кучки по кол-ву одинаковы).
Правильно понимаю, что смотреть нужно в сторону алгоритмов кластеризации? Или ошибаюсь? Тогда куда смотреть?
Сообщение заговорено потомственным колдуном, целителем и магом в девятом поколении!
Модерирование или минусование сообщения ведет к половому бессилию, венерическим заболеваниям, венцу безбрачия и диарее!