@colliee: Rok temu kilka zadań spowodowało, że postanowiłem dowiedzieć się czym jest ten dynamic programming więc znalazłem jakiś kurs na jutubie - od tego czasu minął rok, a ja mam nadal ten film otwarty jako tab w przeglądarce i nadal nie obejrzałem nawet minuty xD

Więc przyłączam się do Twojej wishlisty - może mnie to zmotywuje ( ͡° ͜ʖ ͡°)

@nad__czlowiek: Scrum master nie wie, że robię te zadania w godzinach pracy ( ͡° ͜ʖ ͡°)

@WaveCreator: Mój wishlist na trzeci tydzień:
- mnożenie macieży do rozwiązania rekurencji
- ciężki dynamic programing
- przepływy w grafie
- segment tree

@WaveCreator: ja tam nigdy nie trzymam jakichś rzeczy do nauki przez rok w zakładkach. Co najwyżej przez jakieś dwa miesiące, po czym je zamykam ze wstydem bez zapoznania się z treścią xD

Co do DP to umiem robić jakieś proste zadania, ale coś jest odrobinę trudniejszego to albo się męczę niemiłosiernie albo nie jestem w stanie tego czegoś zrobić :P

@WaveCreator: #z------------------m

@ElMatadore: Zwykle przydawał się taki standardowy zestaw: breadth first search, depth first search, Dijkstra, Floyd–Warshall + coś do sortowania. Ale to do pojedynczych zadań - i zwykle same algorytmy to połowa sukcesu bo jeszcze trzeba zoptymalizować to i owo by się policzyło w skończonym czasie ( ͡° ͜ʖ ͡°)

@WaveCreator: jakie inne algorytmy sie czesto pojawiaja w AoC? Dijkstra to jakis regularny bywalec?

@WaveCreator: czyli troche grafow bedzie, no nic czlowiek sobie przypomni ze studiow ( ͡° ͜ʖ ͡°)

@WaveCreator
W Competitive programming oni kumają które zadanie sie łapie pod dynamic programing.i jak je podstawić do przygotowanego już kodu który to rozwiązuje. Moim zdaniem nie ma co robić z tego tematu kursu. Wystarczy skumać najprostszy przykład czyli ciag Fibonacciego, dokładnie rekurencyjna funkcja na Nty element ciągu , a bardziej ogólnie to żeby policzyć bardziej skomplikowany przypadek to potrzebne są wyniki mniej skomplikowanych przypadków, więc wystarczy zachować wszystkie pośrednie wyniki iPokaż całość