Bestimmung der maximalen Teilsequenz

Bei der Bestimmung der maximalen Teilsequenz geht es darum, zu einer gegebenen Folge (z.B. a=(5,-6,2,4,-1,2,5,-3)) diejenige Teilfoge zu ermitteln, deren Elemente die größte Summe bilden. Im Beispiel ist das die Teilfolge (2,4,-1,2,5), ihre Summe ist 2+4-1+2+5=12.

Um exakt zu sein, ermitteln die in der Vorlesung vorgestellten Algorithmen nicht die maximale Teilsequenz, sondern nur deren Wert ;-)

Wir haben uns die Mühe gemacht, einige Algorithmen in C zu implementieren. Die Ergebnisse kannst Du hier runterladen und ausprobieren!

MaxTeilfolgeP1

Klicke hier, wenn Du den den vollständigen Quellcode herunterladen möchtest, oder hier, wenn Du nur die ausführbare Datei herunterladen möchtest. Die ausführbare Datei ist nur unter MS Windows lauffähig. Anmerkung: Für die Extraktion der Dateien benötigst Du WinZip, und für die Kompilierung des Quellcodes MS VC++.

Klicke hier, um zurück zur Hauptseite zu gehen.