Pagini recente » Diferente pentru utilizator/andrei-27 intre reviziile 38 si 114 | Diferente pentru problema/strdup intre reviziile 9 si 8 | Profil popcristianvlad | Diferente pentru utilizator/flaviu_2001 intre reviziile 24 si 81 | Diferente pentru utilizator/apocalypto intre reviziile 145 si 144
Nu exista diferente intre titluri.
Diferente intre continut:
zmeu2
Joculet
http://infoarena.ro/problema/joc
Problema se rezolva cu ajutorul programarii dinamice. Se construieste o matrice D[i][j] - diferenta maxima pe care o poate obtine jucatorul aflat la mutare. Recurenta se obtine destul de usor, si anume:
D[i][i] = V[i], 1 ≤ i ≤ N
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.