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.