 Spécifiez un algorithme pour trouver la somme maximale dans un tableau donné.
 [1,2,3,4]
Une solution simple consiste à parcourir le tableau et à suivre la somme maximale rencontrée jusqu'à présent. Cela peut être fait en utilisant l'approche suivante : \nItérez dans le tableau et pour chaque élément, mettez à jour la somme maximale rencontrée jusqu'à présent.\n\nÀ tout moment, la somme maximale rencontrée jusqu'à présent est soit l'élément lui-même, soit la somme des somme maximale précédente et l'élément actuel.\n\nAinsi, l'algorithme peut être défini de manière récursive comme suit : \nmaxSum(i) = max(arr[i], maxSum(i-1)+arr[i])\n\ nOù maxSum(i) représente la somme maximale avec arr[i] comme dernier élément et arr[0...i] comme tableau donné.