Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-18 14:35:57.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
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:
[I0] [IN ]
MN * [I1] = [IN+1]
[I2] [IN+2]
