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

Автор hovuviettruong, история, 16 часов назад, По-английски

How to become a dynamic programming master ?

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

»
16 часов назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

  • »
    »
    16 часов назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    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.

  • »
    »
    14 часов назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Recommending Atcoder's DP contest too. Atleast till I

»
4 часа назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

nói ít thôi end ngu