Máximo subarray (Kadane) en C: ejercicio resuelto

Si buscas máximo subarray (kadane) en c: ejercicio resuelto, aquí tienes un caso práctico, compilable y pensado para explicar la idea que realmente se reutiliza.

Enunciado

Calcula la suma máxima de un subarray contiguo en {-2,1,-3,4,-1,2,1,-5,4}.

Solución en C

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <stdio.h>

int kadane(const int a[], int n) {
    int mejor = a[0];
    int actual = a[0];

    for (int i = 1; i < n; i++) {
        actual = (actual + a[i] > a[i]) ? actual + a[i] : a[i];
        mejor = (mejor > actual) ? mejor : actual;
    }
    return mejor;
}

int main(void) {
    int a[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
    printf("%d\n", kadane(a, 9));
    return 0;
}

Salida esperada

1
6

Errores frecuentes

No probar casos borde con entradas pequeñas o vacías.
No validar bien índices, punteros o límites según el caso.
Quedarte con la mecánica sin entender el patrón general.

Aplicación práctica

La idea clave aquí es identificar un patrón reutilizable y no quedarse solo con que el ejemplo funcione una vez.

Siguiente ejercicio recomendado

Práctica guiada y libro completo

Si quieres una ruta completa con progresión real de dificultad:

FAQ

¿Este ejercicio sirve para práctica real?

Sí. Está planteado para cubrir un patrón reutilizable en C, no solo un caso artificial.

¿Cómo practicarlo mejor?

Modifica los datos de entrada, añade casos límite y reescríbelo desde cero sin mirar la solución.

¿Cómo practicar este tipo de ejercicio para mejorar más rápido?

Empieza con entradas pequeñas, prueba casos límite (vacío, un elemento y capacidad máxima) y luego reescribe la solución sin copiarla.