Pagini recente » Monitorul de evaluare | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 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]$.
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>
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
