@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>