ratnasingh442's blog

Dynamic Programming
By ratnasingh442, history, 3 years ago, In English

Can anyone tell me the right resource to practice for Dynamic Programming?I have searched a lot and have found many but I want to stick to one but I am confused which one to follow.I am new to DP and have only solved some standard questions like 0-1 knapsack,LIS,LCS,etc

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

Comments Comments (4)
| Write comment?
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Dynamic Programming Contest on AtCoder, DP topic on Light OJ and DP problem on CSES. I think they are good resources to practice DP.

→ Reply
»
3 years ago, # |
  Vote: I like it +1 Vote: I do not like it

https://www.youtube.com/watch?v=9w16mWG_q88&list=PLtBICreuIvuuVifFHcHvIUR6elWTy1K5v watch this series

→ Reply
»
3 years ago, # |
  Vote: I like it +1 Vote: I do not like it

https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns

→ Reply
»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

CSES dp problem sets are great for dp practices also there is editoral for each problems. Also I suggest you to look into Light-Oj dp section.It has some classic problems which helped me a lot. Also for video tutorials you should check Kartik Arora's videos.

Happy coding

→ Reply