Reshat
@Reshat

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

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

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

Пока писал вопрос, тостер мне показал похожий вопрос про балансирвоку нагрузки, там было разбиение на два потока, и решили это задачей про ранец. Но я не уверен, подойдёт ли мне это.
  • Вопрос задан
  • 3406 просмотров
Пригласить эксперта
Ответы на вопрос 1
maaGames
@maaGames
Погроммирую программы
сортируешь массив и берёшь значения с краёв, пока не достигнет лимита. Потом в другую кучку опять с краёв берёшь. За счёт этого самые большие числа будут в кучке с самыми маленькими. Решение не оптимальное, зато никакой комбинаторики и линейная сложность.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы