Pagini recente » Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 72 si 71 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 10 si 9 | Diferente pentru schimbare-borland/ghid/sursa intre reviziile 3 si 2 | Diferente pentru winter-challenge-2008/runda-1/solutii intre reviziile 10 si 9 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 73 si 72
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|@1*dp[i-1][0]@
@1*dp[i-1][j-1]|@1*dp[i-1][0]@
@1*dp[i-1][j-1]@|
|1|@dp[i-1][0]@|@dp[i-1][0]@|
|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.
