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.