Diferente pentru warm-up-2019/solutii/shoturi intre reviziile #44 si #45

Nu exista diferente intre titluri.

Diferente intre continut:

h2. $Solutie N*K, memorie N*K - 80 puncte$
Trecerea de la $O(N*K^2^)$ la $O(N*K)$ se face cu ajutorul sumelor parţiale.
Observăm că, dacă atunci când parcurgem cu $j$-ul ţinem o variabilă $s$ = <tex> \displaystyle \ \sum_{x=0}^{j-1} dp[i-1][x]</tex> pe care o updatăm adaugând $dp[i-1][j]$
Observăm că, dacă atunci când parcurgem cu $j$-ul ţinem o variabilă $sum$ = <tex> \displaystyle \ \sum_{x=0}^{j-1} dp[i-1][x]</tex> pe care o updatăm adaugând $dp[i-1][j]$

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.