1. Inizializzare una variabile per memorizzare la somma massima, maxSoFar con 0. 2. Scorrere l'elenco di numeri dato e per ogni elemento calcolare la somma massima finora confrontandola con la somma massima precedente e l'elemento stesso. 3. maxSoFar = max(maxSoFar + elemento, elemento). 4. Al termine dell'iterazione, la somma massima viene memorizzata in maxSoFar.
Dato un elenco di numeri, sviluppare un algoritmo per trovare la somma massima di un sottoarray.