Cześć,
chciałbym poprosić o pomoc w zrozumieniu rozwiązania zadania Wybrzeże, z książki ,,Zaprzyjaźnij się z algorytmami” Jacka Tomasiewicza. Wiem, że rozwiązanie jest podane, jednak w żaden sposób nie jestem w stanie go zrozumieć. Jest to zadanie z programowania dynamicznego.
Z góry dziękuję za pomoc.
Treść zadania i jego powierzchowne rozwiązanie w załączniku
0
0
Ten sam algorytm, przerobiony na bardziej czytelny https://godbolt.org/z/GG4d9a