Pagini recente » Diferente pentru utilizator/miruna_d intre reviziile 3 si 1 | Diferente pentru utilizator/silviug intre reviziile 49 si 39 | Diferente pentru utilizator/blotucosmin intre reviziile 6 si 3 | Diferente pentru utilizator/pop_emil intre reviziile 10 si 2 | Diferente pentru moisil-2015/naveplanare intre reviziile 9 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.
