falloutash's blog

By falloutash, history, 3 weeks ago, In English

Hi, codeforces, can you share some dynamic programming problems that helped you in improving your DP skills?

 
 
 
 
  • Vote: I like it
  • -2
  • Vote: I do not like it

»
3 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it
»
3 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it
  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Thanks for helping, but the set you are referring to does not only contains DP problems, if you have gone through those problems would know that a lot of problems can be solved with greedy as well.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

This might help you to build up the basics of DP — https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns

After this, you can solve Atcoder DP Problems, those are pretty good.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

https://progvar.fun/problemsets

Try this out, the best place to master up in a systematic manner.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Wow, I didn't know about this platform before. Thanks a lot for sharing this :D

»
3 weeks ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

https://cses.fi/problemset/ do all dp problems from cses problemset , then try some hard dp problems from leetcode.