Imi puteti spune cum gasesc formula de recurenta la o problema de programare dinamica, idea de pornire la o astfel de problema va rog?
Multumesc!
Asta e o intrebare mult prea generala
depinde foarte mult de problema. De exemplu ca sa analizezi daca iti trebuie dinamica pe vector,pe matrice sau tablou 3D sau vreun arbore sau altceva,atunci vezi de cate "necunoscute(variabile)" depinde problema (gen la combinari de N luate cate K,ai doua variabile,deci ai dinamica 2D ,un C[ i ][ j ]=combinari de i luate cate j -- triunghiul lui Pascal).
Deci depinde foarte mult de la problema la problema.
In mare ar trebui sa vezi ce tip de dinamica e,care ar fi intelesul(definitia) unui element din vector/matrice/tablou 3D/etc. , care ar fi recurenta si (important) care ar fi intializarile