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ł

Sortujesz tablicę wg. długości malejąco.

Bierzesz 1-sze słow i wrzucasz do tablicy
Bierzesz kolejne słowo.
Jesli się mieści to wsadzaj i leć dalej.
Jak się nie mieści idź do kolejnego słowa i wsadź pierwsze które się zmieści.

I tak do znudzenia.

Sortujesz tablicę wg. długości malejąco.

Bierzesz 1-sze słow i wrzucasz do tablicy
Bierzesz kolejne słowo.
Jesli się mieści to wsadzaj i leć dalej.
Jak się nie mieści to bierz z końca tablicy ta długo, aż się zmieszczą.

I tak do znudzenia...