Specifikoni një algoritëm për të gjetur shumën maksimale në një grup të caktuar.
[1,2,3,4]
Një zgjidhje e thjeshtë është të përshkoni grupin dhe të mbani gjurmët e shumës maksimale të hasur deri më tani. Kjo mund të bëhet duke përdorur qasjen e mëposhtme:
Përsëriteni nëpër grup dhe për çdo element, përditësoni shumën maksimale të hasur deri më tani.

Në çdo moment, shuma maksimale e hasur deri tani është ose vetë elementi ose shuma e shumës maksimale të mëparshme dhe elementit aktual.

Kështu, algoritmi mund të përcaktohet në mënyrë rekursive si më poshtë:
maxSum(i) = max(arr[i], maxSum(i-1)+arr[i])

Ku maxSum(i) paraqet shumën maksimale me arr[i] si element të fundit dhe arr[0...i] si grup i dhënë.