Блог пользователя Please_Read

Автор Please_Read, 2 года назад, По-английски

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?

  • Проголосовать: нравится
  • -15
  • Проголосовать: не нравится

»
2 года назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

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.