|
Titlul: Problema munte Scris de: Jack ONeill din Noiembrie 24, 2014, 11:48:04 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 :) |