Problema munte

[•MihailP]

Salutare!

Am o problem cu http://www.infoarena.ro/problema/munte ... nu gasesc initializarile. Am luat o matrice A[j][k] - numarul de posibilitati in care poate parcurge muntele pana la distanta i si inaltimea j trecand prin primele k puncte special. Relatia pe care am gasit-o este:

A[j][k]=A[i-1][j-1][k]+A[i-1][j][k]+A[i-1][j+1][k] daca v[k]!=j (in v retin inaltimea punctului special i)
A[j][k]=A[i-1][j-1][k-1]+A[i-1][j][k-1]+A[i-1][j+1][k-1] daca v[k]=j

Intrebarea mea este care sunt initializarile si daca este bine cum am gandit pana acum? Multumesc