Pagini recente » selectie_emag_mediu_2016_runda1 | Istoria paginii utilizator/andra_madalina22 | Diferente pentru info-oltenia-2018/individual intre reviziile 3 si 4 | Diferente pentru preoni-2007/runda-3/solutii intre reviziile 2 si 3 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 95 si 96
Nu exista diferente intre titluri.
Diferente intre continut:
* pe linia i, @auxdp[j][k] = valoarea minima a lui dp[i][h] cu h intre j si k.@
Definitia ne ajuta mai putin sa intelegem functionalitatea acestei dinamici. Ce facem cu ea este ca atunci cand am calculat s(i,j,k) + mv(i-1,j,k) pentru o subsecventa (j,k) in loc sa facem un _for_ de la j la k, incarcam valoarea in @auxdp[j][k]@. Dupa ce am parcurs toate subsecventele, parcurgem din nou subsecventele de coloane, de data aceasta in ordinea inversa a lungimii si actualizam in felul urmator:
Definitia ne ajuta mai putin sa intelegem functionalitatea acestei dinamici. Ce facem cu ea este ca atunci cand am calculat s(i,j,k) + mv(i-1,j,k) pentru o subsecventa (j,k) in loc sa facem un _for_ de la j la k, incarcam valoarea in @auxdp[j][k]@. Dupa ce am parcurs toate subsecventele de coloane, le parcurgem a doua oara, de data aceasta in ordinea inversa a lungimii si actualizam in felul urmator:
* auxdp[j+1][k] = max (auxdp[j+1][k], auxdp[j][k]) cu j < k
* auxdp[j][k-1] = max (auxdp[j][k-1], auxdp[j][k]) cu j < k
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
