STA NE VALJA? BFS - puca na memoriji, a DFS - puca na vremenu (poslednih 5 tp)... Koje je pametnije resenje???
BIJEG
Dinamika...
Moze li sta detaljnije? :)
Recimo ti se sada nalazis na kordinati 1,1
i sa nje mozes ici na 2,1 i na 1,2,
za svaku kordinatu mozemo pamtiti koliko ima razlicitih puteva do nje...
za 1,1 = 1 - jer od tamo krecemo
za 2,1 = 1 - jer tu mozemo doci samo od 1,1
za 1,2 = 1 - jer mozemo doci samo od 1,1
sada 2,2 = 2 jer mozemo doci iz 2,1 i 1,2
dali sada razumijes vrstu sirenja dinamike?
tj. stanje dinamike je x,y
a relacija vrijedi da je dp [ x ] [ y ] = dp [ x - 1 ] [ y ] + dp [ x ] [y - 1 ]
i sa nje mozes ici na 2,1 i na 1,2,
za svaku kordinatu mozemo pamtiti koliko ima razlicitih puteva do nje...
za 1,1 = 1 - jer od tamo krecemo
za 2,1 = 1 - jer tu mozemo doci samo od 1,1
za 1,2 = 1 - jer mozemo doci samo od 1,1
sada 2,2 = 2 jer mozemo doci iz 2,1 i 1,2
dali sada razumijes vrstu sirenja dinamike?
tj. stanje dinamike je x,y
a relacija vrijedi da je dp [ x ] [ y ] = dp [ x - 1 ] [ y ] + dp [ x ] [y - 1 ]
Hvala, skontao sam... samo jos da nadjem vremena da otkucam..
:), nisam bas dobro objasnio ali vazno da si shvatio...
: ))))
http://z-trening.com/submit.php?submit=7100083831&subm_code=1
JOS JEDNOM HVALA Dgleich!!!!!!
http://z-trening.com/submit.php?submit=7100083831&subm_code=1
JOS JEDNOM HVALA Dgleich!!!!!!
cool rješenje