Mai intai trebuie sa te autentifici.
Inverseaza reviziile

Diferente pentru moisil-2015/naveplanare intre reviziile #9 si #8

Diferente intre #9 si #10
Diferente intre #7 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

     ● min(DP(i-1, j, k), DP(i, j, k-1))
);

Solutia va fi minimul dintre toate DP (N, K..N, 0..max(v) + size(v)))

Solutia va fi minimul dintre toate DP(N, K..N, 0..max(v)+size(v)))

Răspunsul la problema va fi suma acestor doua minime (pentru X şi pentru Y).
Complexitate: O(N*N*K)
O altă soluţie care obtine 100 de puncte se poate implementa cu flux.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.