Inverseaza reviziile

Diferente pentru warm-up-2019/solutii/shoturi intre reviziile #79 si #80

Diferente intre #80 si #81
Diferente intre #78 si #79

Nu exista diferente intre titluri.

Diferente intre continut:

@1*dp[i-1][j-3]+1*dp[i-1][j-2]+1*dp[i-1][j-1]@|@3*dp[i-1][0]+2*dp[i-1][1]+1*dp[i-1][2]@
@3*dp[i-1][j-3]+2*dp[i-1][j-2]+1*dp[i-1][j-1]@|

Se observă că, inmulţind @<tex>suma_de_suma</tex>@ cu <tex>hazard[i]</tex>, obţinem rezlultatul pentru $dp[i][j]$.
Cum $suma$ şi $suma_de_suma$ sunt calculate in timpul parcurgerii cu $j$, complexitatea este <tex>O(N*K)</tex>

Se observă că, inmulţind $suma_de_suma$ cu <tex>hazard[i]</tex>, obţinem rezlultatul pentru $dp[i][j]$.
Cum $suma$ şi $suma_de_suma$ sunt calculate in timpul parcurgerii cu $j$, complexitatea este <tex>O(N*K)</tex>.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.