What are the dynamic programming concepts I need to know before I start 2400R?

Revision en1, by AshrafSustS19, 2023-06-30 20:07:43

Hello everyone, recently I have decided that I am going to start solving 2400R problems. Now, I am a bit hesitant to start, because last time I saw, there seem to be many advanced DP concepts I haven't yet learnt about, like divide and conquer DP, Component DP and some other stuff. Since I don't look into editorials before solving problems, it's a big problem for me if I have to constantly worry about missing topics. So, what are the all advanced dynamic programming topics I need to learn before starting 2400, also any other advanced ds and algo I should look into. For 2400R specifically, higher difficulty topics are not important right now.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English AshrafSustS19 2023-06-30 20:07:43 727 Initial revision (published)