How to approach DP problems & DP playlist

Revision en1, by Algorithms_with_Shayan, 2024-01-06 13:23:26

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:

  1. Definition
  2. Base Case
  3. Update
  4. 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.

https://discord.gg/fYj9xMam7f

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.

Tags dynamic programming, dp, tutorial, education

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Algorithms_with_Shayan 2024-01-06 13:23:26 1104 Initial revision (published)