Përcaktoni një algoritëm për të gjetur shumën maksimale në një matër të dhënë.
[1,2,3,4]
Një zgjidhje e thjeshtë është të kaloni në matër 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: Iteroni nëpër matër dhe për çdo element, përditësoni shumën maksimale të hasur deri më tani. Në çdo pikë, shuma maksimale e hasur deri më tani është ose vetë elementi ose shuma e shumës maksimale të mëparshme dhe elementi aktual. Kështu, algoritmi mund të përcaktohet rekursivisht si më poshtë: maxSum ((i) = max(([i], maxSumarr i-1) + arr ((i]) Ku maxSumarr i) përfaqëson shumën maksimale me arr [i] si elementi i fundit dhe arr [0...i] si matër e dhënë.