Pagini recente » Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 30 si 29 | Diferente pentru planificare/sedinta-20071107 intre reviziile 19 si 20 | Diferente pentru jc2023/solutii/jupanul intre reviziile 8 si 7 | Diferente pentru blog/interviu-evz-mihai-stroe intre reviziile 12 si 11 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 93 si 92
Nu exista diferente intre titluri.
Diferente intre continut:
h2. $Soluţie N*K, memorie N - 100 puncte$
Deoarece pentru a calcula <tex>dp[i][ceva]</tex> avem nevoie doar de <tex>dp[i-1][altceva]</tex>, folosim doar 2 linii din matrice, de aceea putem să scăpăm de ea şi să păstrăm doar 2 vectori reprezentând ultimele 2 linii in ordinea parcurgerii. Astfel, <tex>dp[j]</tex> va fi fostul <tex>dp[i][j]</tex>, iar <tex>aux[j]</tex> va fi fostul <tex>dp[i-1][j]</tex>. De aceea, memoria folosită este <tex>N</tex> în loc de <tex>N*K</tex>.
Deoarece pentru a calcula <tex>dp[i][ceva]</tex> avem nevoie doar de <tex>dp[i-1][altceva]</tex>, folosim doar 2 linii din matrice, de aceea putem să scăpăm de ea şi să păstrăm doar 2 vectori reprezentând ultimele 2 linii in ordinea parcurgerii. Astfel, <tex>dp[j]</tex> va fi fostul <tex>dp[i][j]</tex>, iar <tex>aux[j]<\tex> va fi fostul <tex>dp[i-1][j]</tex>. De aceea, memoria folosită este <tex>N</tex> în loc de <tex>N*K</tex>.
**Cod c++**
==code(cpp)|
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
