infoarena informatica de performanta

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:

[I₀]  [I_N  ]
M^N * [I₁] = [I_N+1]
[I₂]  [I_N+2]

Vezi pagina: 12345... 131415161718 1920212223... 155156157158159

Vezi pagina: 12345... 131415161718 1920212223... 3435363738