Pagini recente » Sir 2 | Diferente pentru utilizator/gabrielm intre reviziile 4 si 1 | Diferente pentru problema/muncitori intre reviziile 1 si 2 | Munte5 | Diferente pentru algoritmiada-2009/runda-finala/solutii/trmax intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h1. 'Trmax':problema/trmax
h2(#trmax). 'Trmax':problema/trmax
Problema se rezolva cu ajutorul programarii dinamice. Pentru inceput vom calcula matricea $A$, unde $A[i][j]$ reprezinta numarul de $0$-uri consecutive avand pe ultima pozitie elementul de pe pozitia $(i, j)$, in cazul in care acesta este nenul, sau $0$ altfel. Relatia de recurenta este evidenta, $A[i][j] = A[i][j-1] + 1$, daca elementul este nenul, $A[i][j] = 0$ , altfel.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
