Teilstring mit größter Summe finden

jimmy086

Gesucht ist ein Programm, das ein eindimensionales Array mit 20 positiven und negativen Zahlen füllt und darin die
Teilfolge mit der größten Summe findet. Geben Sie die Anfangsposition und die Länge der Teilfolge aus.

Beispiele:
1 ‐9 ‐3 12 ‐6 2 6 ‐8 2 3 ‐4 1 0 ‐7 ‐8 9 ‐4 6 2 5
maximal sum sequence: starting pos = 15, length = 5

Hat jemand eine Idee?

volkard

Es gibt nur 190 Teilstrings. Die würde ich bruteforcen, wenn ich Du wäre. Aber wäre ich ich, würde ich ein Scanline-Verfahren wählen.