Pagini recente » Cod sursa (job #385787) | Cod sursa (job #1586746) | Diferente pentru utilizator/robybrasov intre reviziile 47 si 48 | DeehoroEjkoli | 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.
