Pagini recente » Istoria paginii runda/night_time_contest3/clasament | Autentificare | Diferente pentru blog/interviu-cu-catalin-francu intre reviziile 14 si 13 | Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 9 si 10 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 72 si 73
Nu exista diferente intre titluri.
Diferente intre continut:
Observăm că, dacă atunci când parcurgem cu $j$-ul ţinem o variabilă $suma$ = <tex> \displaystyle \ \sum_{x=0}^{j-1} dp[i-1][x]</tex> pe care o updatăm adăugând <tex>dp[i-1][j]</tex> si o variabila $suma_de_suma$ pe care o updatăm cu $suma$, acestea vor arata aşa:
|_. j|_. suma|_. suma_de_suma|
|1|@dp[i-1][0]@|@dp[i-1][0]@|
|1|@1*dp[i-1][0]@
@1*dp[i-1][j-1]|@1*dp[i-1][0]@
@1*dp[i-1][j-1]@|
|2|@dp[i-1][0]+dp[i-1][1]@|@2*dp[i-1][0]+dp[i-1][1]@|
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
