Dynamic Programming lecture #3 - Line of wines

Part 1:    • Dynamic Programming lecture #1 - Fibonacci...   & Part 2:    • Dynamic Programming lecture #2 - Coin chan...   This is the third of several lectures about Dynamic Programming. One harder problem this time (Line of wines) with three different solutions. Consider turning captions on and setting the speed to x1.25. Frequently Asked Questions: https://github.com/Errichto/youtube/w... Github repository: https://github.com/Errichto/youtube Facebook:   / errichto   Twitter:   / errichto   Twitch:   / errichto   Youtube channel 1:    / errichto   (lectures and single problems) Youtube channel 2:    / errichto2   (streams) Competitive Programming Discord: https://discordapp.com/invite/UzaURu7 I’m Kamil Dębowski, better known as Errichto. I compete in and organize programming competitions. I make educational streams on Youtube and Twitch. I'm a finalist of ACM-ICPC, Topcoder Open, Facebook Hacker Cup and Google Code Jam. I got a second place in Google Code Jam 2018. I am/was nutella in Codeforces and target in Topcoder. Watch me if you want to practice for coding interviews, competitive programming or just algorithms in general. I share my thought process, explain everything, and mention similar problems and techniques/algorithms.