Pentru a determina subsecventa de suma maxima a sirului {$C$}, vom folosi vectorul {$sum[k] = C[k] + C[k-1] + ... + C[1{@]@}$}. Astfel suma elementelor $C[k..l]$ este egala cu {$sum[l] - sum[k - 1]$}. Pentru a determina subsecventa de suma maxima ce se termina in $l$ trebuie sa gasim cea mai mica $sum[k - 1]$ pentru a maximiza expresia {$sum[l] - sum[k - 1]$}. Astfel obtinem urmatorul cod:
 

Pentru a determina subsecventa de suma maxima a sirului $C$, vom folosi vectorul {$sum[k] = C[k] + C[k-1] + ... + C[1{@]@}$}.

p(pre).
     [I{~0~}]    [I{~N  ~}]