2
Häufigste Folge
Ein String hat 2n2n2^n Untersequenzen, die jedoch normalerweise nicht alle verschieden sind. Wie komplex ist es, die maximale Häufigkeit einer Teilsequenz zu finden? Beispielsweise enthält die Zeichenfolge "Subsequence" 7 Kopien der Subsequence "Sue" und dies ist das Maximum. Beispiel für einen Brute-Force-Code unter http://ideone.com/UIp3t Gibt es verwandte Struktursätze? Beides erweist …