Duke pasur parasysh një listë numrash, zhvilloni një algoritëm për të gjetur shumën maksimale të një nëngrupi.
1. Inicializoni një variabël për të ruajtur shumën maksimale, maxSoFar me 0.
2. Përsëriteni listën e dhënë të numrave dhe për secilin element llogaritni shumën maksimale të deritanishme duke e krahasuar atë me shumën maksimale të mëparshme dhe vetë elementin.
3. maxSoFar = max(maxSoFar + element, element).
4. Në fund të përsëritjes, shuma maksimale ruhet në maxSoFar.