moze li nekoj da stavi link do nekoj dobar tutorial za memoizacija, rekurzija, pa mozebi i backtrack...
materijali za memoizacija, rekurzija
ovde imas nesto o dinamickom programiranju :
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg
A memoizacija je nista drugo, nego realizacija dp formule na rekurzivan nacin..
Pored toga, moze biti malo efikasnija od iterativnog nacina posto nece posecivati neka stanja
koja nam u sustini nisu potrebna..Ali, isto tako moze biti manje efikasna od iterativnog ako se posecuje vecina stanja..
Sad, na tebi je da odlucis sta ces koristiti..Oba nacina su sasvim ok..
Jedino ako ti je lakse da radis rekurzivno (a meni jeste)..
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg
A memoizacija je nista drugo, nego realizacija dp formule na rekurzivan nacin..
Pored toga, moze biti malo efikasnija od iterativnog nacina posto nece posecivati neka stanja
koja nam u sustini nisu potrebna..Ali, isto tako moze biti manje efikasna od iterativnog ako se posecuje vecina stanja..
Sad, na tebi je da odlucis sta ces koristiti..Oba nacina su sasvim ok..
Jedino ako ti je lakse da radis rekurzivno (a meni jeste)..