Subvector de suma máxima

Para encontrar el subvector de suma máxima en un vector dado, se puede utilizar el algoritmo de Kadane. Este algoritmo encuentra la subsecuencia contigua de elementos en un vector que tiene la mayor suma. Aquí te dejo un ejemplo de cómo implementar este algoritmo en Python:

```python

def max_subarray_sum(arr):

max_sum = arr[0]

current_sum = arr[0]

for i in range(1, len(arr)):

current_sum = max(arr[i], current_sum + arr[i])

max_sum = max(max_sum, current_sum)

return max_sum

# Ejemplo de uso

vector = [-2, 1, -3, 4, -1, 2, 1, -5, 4]

resultado = max_subarray_sum(vector)

print("La suma máxima del subvector es:", resultado)

```

En este ejemplo, el vector dado es `[-2, 1, -3, 4, -1, 2, 1, -5, 4]`, y el resultado será la suma máxima de un subvector contiguo, que en este caso es `6` (la subvector `[4, -1, 2, 1]` tiene la suma máxima de `6`). Puedes modificar el vector de entrada para probar con diferentes conjuntos de números.