hovuviettruong's blog

How to become a dynamic programming master ?
By hovuviettruong, history, 10 hours ago, In English

How to become a dynamic programming master ?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
9 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

I'm sure you've heard this countless times, but practice is extremely important. DP is one of the techniques where practice makes the most difference.

Solving as many problems from the CSES DP section as you can will help you understand DP and get much better than it.

In DP problems, there is usually a series of decisions you need to make, like the next coin to choose in the classic coin problem. For me, thinking of it this way is the best way to recognise and solve a DP problem.

→ Reply
  • »
    »
    9 hours ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Also I’d add that getting extremely solid in recursive DP first will allow you to become better at iterative DP. Based on my personal experience, I would not recommend jumping into the iterative solutions at first.

    → Reply
  • »
    »
    7 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Recommending Atcoder's DP contest too. Atleast till I

    → Reply