Optymalne grupowanie słów z tablicy w pakiety po x znaków Opcje

[doktorek]

Siema

Mam ciekawy problem do rozgryzienia. Mam tablicę np. 500 wyrazów.
$wyrazy - 100 elementów

I muszę ją podzielić na grupy tak aby suma wszystkich liter wszystkich słów w grupie była mniejsza niż 100 znaków.
Może to być do do jednego stringa rozdzielanego spacjami albo do oddzielnych tablic np. $pakiet[1] . $pakiet[2]

Chodzi o to aby system optymalnie porozdzielał te wyrazy a nie brał tego na zasadzie, że grupuje pierwsze wyrazy aż będą miały mniej niż 100 znaków i potem robi kolejne...
Bo wiadomo, że raz wyjdzie w pakiecie 98 znaków a raz jak będą długie wyrazy np. 83 znaki ( i tu będzie można zmieścić jakieś inne słowo, które znajduje się np. dalej )

Są od tego jakieś funkcje, biblioteki ?
Albo ktoś może posiada do tego algorytm jakiś ?

Pozdrawiam
Paweł