codeo/Submatriz_maxima_suma/main.c
int kadane(int *arr, int len)
{
  int sumaMax = -INT_MIN;
  int sumaActual = 0;

  for (int i = 0; i < len; i++)
  {
    sumaActual = max(arr[i], arr[i] + sumaActual);
    if (sumaActual > sumaMax)
    {
      sumaMax = sumaActual;
    }
  }

  return sumaMax;
}
// Para encontrar valor de la mayor suma de los subarrays de un array en O(n)
Para encontrar valor de la mayor suma de los subarrays de un array en O(n)
Para encontrar valor de la mayor suma de los subarrays de un array en O ( n )
int kadane(int *arr, int len)
{
  int sumaMax = -INT_MIN;
  int sumaActual = 0;
  for (int i = 0; i < len; i++)
  {
    sumaActual = max(arr[i], arr[i] + sumaActual);
    if (sumaActual > sumaMax)
    {
      sumaMax = sumaActual;
    }
  }
  return sumaMax;
}
int kadane ( int * arr , int len ) { int sumaMax = - INT_MIN ; int sumaActual = 0 ; for ( int i = 0 ; i < len ; i ++ ) { sumaActual = max ( arr [ i ] , arr [ i ] + sumaActual ) ; if ( sumaActual > sumaMax ) { sumaMax = sumaActual ; } } return sumaMax ; }
Para encontrar valor de la mayor suma de los subarrays de un array en O(n)
Para encontrar valor de la mayor suma de los subarrays de un array en O ( n )