Max-Subarray-Sum

posted Aug 21, 2013, 10:40 AM by Camilo Rocha   [ updated Aug 21, 2013, 10:53 AM ]
A continuación encuentran el código para el problema Max-Subarray-Sum, como lo trabajamos en clase.


Para validar si entienden el desarrollo de esta solución, intente resolver el eficientemente el siguiente problema:

Dado un arreglo de números enteros A[0..n), con n >0, encuentre el subarreglo A[i..j) de máxima longitud cuyos valores todos sean iguales (es decir, A[i..j) es un subarreglo constante de longitud máxima).