Hey guys,
As some people asked me in the comment section of the previous videos, I have prepared a video discussing how to approach DP problems.
In this video, I discuss the way that I teach my students to think about DP problems. It consists of 4 steps:
- Definition
- Base Case
- Update
- Final Answer
I will apply this method to solve two problems—Chocolate Bar from Codeforces and Independent Set from Atcoder.
I've added this video to the DP playlist that I've prepared, which currently includes 'Recursion', 'DP & Memoization', and this video:
https://www.youtube.com/playlist?list=PLzDmwrrgE-UVKGwxoYao36BVTvBozwLoG
Feel free to join our Discord channel to further discuss these topics and chat with the CP legends I will interview.
Let me know whether this approach works for you and whether you like these kinds of videos. As always, I appreciate all your feedback—positive or negative.