Programowanie dynamiczne - dynamik na macierzy

pytanie zadane 7 lutego 2019 w C i C++ przez jjanickij Użytkownik (510 p.)

Mianowicie mam takie zadanko.

https://mega.nz/#!slYjwIJY!zUg3VKY423DCvKIOmVpIqc7kjSt9VuIsRnOYV67QC4c

Kminie sobie nad nim i wydaje mi sie ze jest to programowanie dynamiczne, ale jak tak kminie to dla kazdego punktu znajduje jego wszystkie mozliwe sciezki i je sprawdzam. Nie wiem czy w ogóle jestem na dobrej myśli. Jeśli ktoś ogarnia dynamiki,(ewentualnie mogłem źle zrozumieć i nie jest to dynamik ;p). Ogolnie mowiąc prosze o pomoc.

Aktualnie dla kazdego punktu mam wyznaczone jego (dwie) mozliwe pozycje na ktore moze sie udac (-1 jesli poza planszą)

komentarz 7 lutego 2019 przez Arkadiusz Sikorski Pasjonat (20,160 p.)

Średnio mam ochotę pobierać i otwierać jakiegoś pdfa, nie możesz wkleić tu treści zadania?

komentarz 7 lutego 2019 przez j23 Mędrzec (194,920 p.)

Nie trzeba pobierać, jest opcja podglądu. I nie narzekaj, bo OP mógł wkleić grafikę, z której nic nie dałoby się odczytać :P

komentarz 7 lutego 2019 przez jjanickij Użytkownik (510 p.)

Dokladnie. Nie chce wklejać zdjecia bo nic nie widac wiec chyba lepiej linka do pfda...

I jak nie masz ochoty kliknąc w link to jak mialbys ochote pomóc rozwiazać zadanko.

ps. juz rozwiązane