Pagini recente » Diferente pentru algoritmiada-2019/runda-preoji/probleme intre reviziile 3 si 2 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 12 si 11 | Diferente pentru monthly-2012/runda-8/solutii intre reviziile 14 si 13 | Diferente pentru utilizator/liviu_ionut_moanta intre reviziile 3 si 2 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 46 si 45
Nu exista diferente intre titluri.
Diferente intre continut:
h2. $Solutie N*K, memorie N*K - 80 puncte$
Trecerea de la $O(N*K^2^)$ la $O(N*K)$ se face cu ajutorul sumelor parţiale.
Observăm că, dacă atunci când parcurgem cu $j$-ul ţinem o variabilă $sum$ = <tex> \displaystyle \ \sum_{x=0}^{j-1} dp[i-1][x]</tex> pe care o updatăm adaugând <tex>dp[i-1][j]</tex>
Observăm că, dacă atunci când parcurgem cu $j$-ul ţinem o variabilă $sum$ = <tex> \displaystyle \ \sum_{x=0}^{j-1} dp[i-1][x]</tex> pe care o updatăm adaugând $dp[i-1][j]$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
