Pagini recente » Istoria paginii utilizator/verde.cristian2005 | Diferente pentru runda/acs_pc_2017-2018_winter_break_12314132 intre reviziile 7 si 6 | Diferente pentru blog/autumn-warmup-2006 intre reviziile 2 si 1 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 40 si 41 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 45 si 44
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 $dp[i-1][j]$
Observăm că, dacă atunci când parcurgem cu $j$-ul ţinem o variabilă $s$ = <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.
