How to approach DP problems & DP playlist

Правка en1, от 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.

Теги dynamic programming, dp, tutorial, education

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Algorithms_with_Shayan 2024-01-06 13:23:26 1104 Initial revision (published)