---

Geschrieben von 9halbe am 24.10.2017 um 13:11:

  Algorithmus Absatz formatieren

Meine Frage:
Hallo smile

Die Aufgabe lautet:

Finden Sie einen effizienten Algorithmus, der das Problem löst, einen Absatz hübsch zu formatieren.

Die Anzahl der Leerzeichen am Ende der Zeile ist:

s = M-j+i - (SUMME)l_k (l_k=Länge der Wörter)

Geben Sie einen Algorithmus an, der S minimiert (die Summe der Leerzeichen an den Zeilenenden).

Meine Ideen:
1. Wenn Wort 1 < Spaltenbreite M -> Füge Wort hinzu. Ansonsten Error.
2. Prüfe ob Wort 1 + Leerzeichen + Wort 2 < M. Wenn ja, füge Wort 2 hinzu.
Wenn > M: Füge Wort 2 in die nächste Zeile ein.

Was muss ich noch beachten?