Pagini recente » Diferente pentru sandbox intre reviziile 280 si 281 | Diferente pentru problema/mexc intre reviziile 14 si 13 | Profil Titoc_Alexandra | Diferente pentru utilizator/raduzer intre reviziile 39 si 40 | Diferente pentru sandbox intre reviziile 79 si 80
Diferente pentru
sandbox intre reviziile
#79 si
#80
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru a determina subsecventa de suma maxima a sirului $C$, vom folosi vectorul {$sum[k] = C[k] + C[k-1] + ... + C[1{@]@}$}.
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:
p(pre).
[I{~0~}] [I{~N ~}]
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.