Как разбить числа на примерно равные группы?

Question

[Reshat]

Нужно разбить группу заданных чисел на примерно одинаковые порции с заданным лимитом. Не могу найти по какой формуле считать.

Пример: разбить группу чисел [1,55,99,45,14,53,78,20,22,46] на группы, суммой не более 100.

Пока писал вопрос, тостер мне показал похожий вопрос про балансирвоку нагрузки, там было разбиение на два потока, и решили это задачей про ранец. Но я не уверен, подойдёт ли мне это.

Answer 1

[maaGames]

сортируешь массив и берёшь значения с краёв, пока не достигнет лимита. Потом в другую кучку опять с краёв берёшь. За счёт этого самые большие числа будут в кучке с самыми маленькими. Решение не оптимальное, зато никакой комбинаторики и линейная сложность.