Лекция №3 по динамическому программированию – Линейка вин

Часть 1:    • Dynamic Programming lecture #1 - Fibonacci...   и Часть 2:    • Dynamic Programming lecture #2 - Coin chan...  
Это третья из серии лекций по динамическому программированию. На этот раз одна задача посложнее (линейка вин) с тремя разными решениями. Попробуйте включить субтитры и установить скорость 1,25.

Часто задаваемые вопросы: https://github.com/Errichto/youtube/w...
Репозиторий Github: https://github.com/Errichto/youtube
Facebook:   / errichto  
Twitter:   / errichto  
Twitch:   / errichto  
Канал YouTube 1:    / errichto   (лекции и отдельные задачи)
Канал YouTube 2:    / errichto2   (трансляции)
Discord, посвящённый спортивному программированию: https://discordapp.com/invite/UzaURu7

Меня зовут Камил Дембовски, я более известен как Errichto. Я участвую в соревнованиях по программированию и организую их. Провожу обучающие трансляции на YouTube и Twitch. Я финалист ACM-ICPC, Topcoder Open, Facebook Hacker Cup и Google Code Jam. Занял второе место на Google Code Jam 2018. Я играю/играю Nutella в Codeforces и Target в Topcoder.

Смотреть мои видео, если хотите попрактиковаться в прохождении собеседований, соревновательном программировании или просто в алгоритмах в целом. Я делюсь своим ходом мыслей, всё объясняю и упоминаю похожие проблемы, техники и алгоритмы.