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

how to be better in dynamic programming?
Автор AbdoGad, история, 3 года назад, По-английски

I try to be better in dp and saw so much videos and I am still not good in dp I try to solve problems but I find it hard to come up with a dp solution

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

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

Only Solution: Practice more problems. Keep the ideas in mind. Repeat.

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Something that helped me is that I stopped looking at tutorials and videos on "How to get good at DP?" and started working more on problems. It gets very easy to get caught in the "Tutorial Loop" and not practice enough.

Also it is slightly tough to grasp to concept of building recurrences but don't worry you'll get it eventually.

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

I am not a pro at dp but what has worked for me is to come up with a brute force solution and see what you are calculating again and again. Then memorize that aspect of the problem. I dunno if it works everywhere but it can be your starting point.

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

The main thing is to learn to understand where dp is)

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

ok ok ok ok ive seen "how to get better at DP" blogs for years at this point. It, and hear me out, MIGHT be a good idea to use the search bar at the top right and search up: "dynamic programming" and search to find the answer you need.

→ Ответить
»
3 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Just solve more and more problems. I think that this problems can help you to be better in dp :

https://mirror.codeforces.com/contest/1096/problem/D

https://mirror.codeforces.com/problemset/problem/474/D

https://mirror.codeforces.com/problemset/problem/429/B

https://mirror.codeforces.com/contest/118/problem/D

https://mirror.codeforces.com/contest/467/problem/C

https://mirror.codeforces.com/contest/1583/problem/C

https://mirror.codeforces.com/contest/1437/problem/C

https://mirror.codeforces.com/contest/1355/problem/C

https://mirror.codeforces.com/contest/466/problem/C

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

firstly learn those 20 to 30 standard dp problem after that start practicing and try to relate each dp problem solution with standard problems,you will notice generally the same concepts repeat(eg if you like recursive dp then try to solve each dp problem in recursive way or lookout for some recursive solution and same for iterative) . if you want to practice dp, solve it through dp+constructive+greedy tag so it will teach you to differentiate between greedy and dp

i feel this should work ,please correct me if i am wrong at some points

→ Ответить