MaxSubseqSum

Maxsubseqsum

Descripción:
Dadas (posiblemente negativas) secuencias enteras A1, A2, A3 ..., AN, encuentre el valor máximo de la suma de subsecuencias en esta secuencia. (Si todos los enteros son negativos, la suma máxima de subsecuencia es 0). Por ejemplo: secuencia entera de entrada: -2, 11, 8, -4, -1, 16, 5, 0 , entonces la respuesta de salida es 35, es decir, la suma de A2 a A6.