Inverseaza reviziile

Diferente pentru utilizator/apocalypto intre reviziile #144 si #145

Diferente intre #145 si #146
Diferente intre #143 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.