MaxSubseqSum

Maxsubseqsum

Beschreibung:
Finden Sie in dieser Sequenz (möglicherweise negative) Ganzzahlsequenzen A1, A2, A3 ..., AN den Maximalwert der Summe der Teilsequenzen. (Wenn alle Ganzzahlen negativ sind, beträgt die maximale Subsequenzsumme 0). Zum Beispiel: Eingangsinteger -Sequenz: -2, 11, 8, -4, -1, 16, 5, 0 , dann beträgt die Ausgangsantwort 35, dh die Summe von A2 bis A6.