Оптимизация расчета суммы ⇐ Php

[Anonymous]

Не могу разобраться, мне нужно создать алгоритм на php, который, учитывая множество чисел, путем их сложения должен максимально приблизиться к цели, с оставшимися числами он должен будет сделать расчет еще раз, пока числа не закончатся. например: цель 600 числа у меня есть 120 120 120 120 120 50 50 (это небольшой пример). решение для печати: сначала 120 120 120 120 120, второй 50 50 Однако представьте, что вам нужно использовать его для массива из 100 или 1000 чисел. Кто-нибудь сталкивался с подобной проблемой раньше? спасибо всем

Я пробовал комбинации, но безрезультатно, потому что все останавливается при первой печати