¿Como podria optimizar este algoritmo ?

0 votos
preguntado por Emma Sarmiento (120 puntos) Abr 1 en Java
public int sumaMax(int[] a)
    {
        int maxSuma = 0;
        for (int i = 0; i < a.length; i++)
        {
            for (int j = i; j < a.length; j++)
            {
                int suma = 0;
                for (int k = i; k <= j; k++)
                {
                    suma += a[k];
                    if (suma > maxSuma)
                        maxSuma = suma;
                }
            }
        }
        return maxSuma;
    }


Básicamente lo que me hace este algoritmo es pasarle por parámetro un array de N números enteros y queremos encontrar las N celdas consecutivas con su mayor valor.

Por favor, accede o regístrate para responder a esta pregunta.

Preguntas relacionadas

0 votos
9 respuestas
preguntado por jasu (320 puntos) Ene 28, 2016 en Java
0 votos
0 respuestas
0 votos
1 respuesta
+1 voto
3 respuestas
Bienvenido a Dudas de Programación, donde puedes hacer preguntas y recibir respuestas sobre los problemas más frecuentes de los lenguajes de programación, frameworks de desarrollo y bases de datos que utilices. Foro de Línea de Código
...