Calculam $A[i][j]$ = castigul maxim pe care-l obtine Varu daca repartizeaza $j$ ingrijitori primelor $i$ firme, unde $A[i][j]$ = $maxim(A[l][j-k])$ ($0 < l < i, 0 &le; k &le; j$).
O solutie care calcula in O($N^4^$) aceasta recurenta ar fi obtinut $16$ puncte.
O solutie care calcula in O($N^3^$), tiand $V[i][j]$ = $maxim(A[k][j])$ ($0 <  k < i$), obtinea $32$ de puncte.

O solutie care calcula in O($N^2^$), folosind un deque ce calcula in O($1$) maximul (pentru linia $i$ si coloana $j$) dintre $V{[i]}[1]$, $V[i][2]$, ..., $V[i][j-1]$, obtinea $100$ de puncte.

O solutie care calcula in O($N^2^$), folosind un deque ce calcula in O($1$) maximul (pentru linia $i$ si coloana $j$) dintre $V[i][1]$, $V[i][2]$, ..., $V[i][j-1]$, obtinea $100$ de puncte.

h2. Fear