Problema: Se consideră un şir a1, a2, ..., an de numere întregi. Să se determine o secvenţă din acest şir care are suma maximă. Prin secvenţă se înţelege o succesiune de unul sau mai mulţi termeni din şir aflaţi pe poziţii consecutive. De exemplu, pentru şirul 2, -5, 6, -2, -3, 4, 7, -6, 1, suma maximă a unei...

Articol apărut în GInfo ianuarie 2007