 Étant donné une liste de nombres, développez un algorithme pour trouver la somme maximale d'un sous-tableau.
1. Initialisez une variable pour stocker la somme maximale, maxSoFar avec 0. \n2. Parcourez la liste de nombres donnée et pour chaque élément, calculez la somme maximale jusqu'à présent en la comparant à la somme maximale précédente et à l'élément lui-même.\n3. maxSoFar = max(maxSoFar + élément, élément). \n4. A la fin de l'itération, la somme maximale est stockée dans le maxSoFar.