State & Transition Optimization | Dynamic Programming Bootcamp | Day 3/6 | IIT Gandhinagar

Presenting the most comprehensive Dynamic Programming Bootcamp ever. This is the third lecture in a series of six lectures on DP. After completing this playlist, you can tackle any and all DP problems upto 1900 level on Codeforces. While this playlist might be useful for placements, after lecture 3, most of the stuff will be well above the things required in a normal DSA interview. The lectures will be pretty long so make sure to grab some snacks and keep a pen and paper handy with you. Homework Problems: https://cses.fi/problemset/task/1639 https://cses.fi/problemset/task/1744 https://cses.fi/problemset/task/1745 Link to the slides used in class: https://docs.google.com/presentation/d/1GTJbKKyrCZvYvF9HEc3vbVSFuDBPnuadnQICRsogW7w/edit?usp=sharing Timestamps: 0:00 Basic Introduction 1:10 Homework Problem 1 26:42 Homework Problem 2 51:45 Busting a few myths about DP 1:00:07 Homework Problem 3 1:31:12 State Optimization 1:42:39 Transition Optimization 1:55:00 Hard DP Problem Contact me here: Twitter: https://twitter.com/Priyansh_31Dec LinkedIn: https://www.linkedin.com/in/priyansh-agarwal-88046619a/ Instagram: https://www.instagram.com/priyansh31dec/ Codeforces: https://codeforces.com/profile/Priyansh31dec CodeChef: https://www.codechef.com/users/priyansh19077 Discord: https://discord.gg/gBWKqZ5TxA My Equipment: ⌨ Keyboard - Logitech G413 : https://amzn.to/3lk2YAQ 🖱 Mouse - Logitech M170 : https://amzn.to/2VqbBPr 💻 Monitor - Dell 24 Monitor-S2421HN : https://amzn.to/3rO0iwg 🎧 Earphones - OnePlus Bullets Wireless Z : https://amzn.to/2WN52qV 🎧 Ear Buds - https://amzn.to/3JQQ7iO 📸 Webcam - Logitech C920 : https://amzn.to/3flu4Up 📷 Tripod - Gorilla Tripod: https://amzn.to/3zX4j4P 💻 Laptop - MacBook Air M1: https://amzn.to/3DI24oa+ 🎤 Mic - Boya Mic: https://amzn.to/3r38nzb 💡 Ring Light - Digitech: https://amzn.to/32RCPly 🖥 Table Mat - https://amzn.to/3tPhjJr