Please_Read's blog

By Please_Read, 2 years ago, In English

The thing I found out is that to solve any dp problem, I just need to find the recurrence relation, nothing else. How can I build my brain to be strong enough to find any dp relation? Any blog or video or advice for that, please?

  • Vote: I like it
  • -15
  • Vote: I do not like it

»
2 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

You should just open the page called "Problemset", add "dp" tag, and start solving problems shown up there in order of difficulty. If you have no ideas for about 20-30 minutes, you can check an editorial. There is no "magic" techniques on how to solve any dp problem. You can only get stronger by practicing. I recommend to check this video. There are some problems and basic techniques.