navneet22_44's blog

Need help with dp
By navneet22_44, history, 6 months ago, In English

Does anyone have and can share links of good problems of dynamic programming which covers most of the problem solving patterns.

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

»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Maybe try 1881E - Block Sequence. If you solve it, a bit advance version but same statement 1741E - Sending a Sequence Over the Network.

→ Reply
»
6 months ago, # |
  Vote: I like it +4 Vote: I do not like it

I highly recommend starting with the AtCoder Educational DP Contest contest. Also solve the DP section of the CSES Problem Set problemset. It will solidify your understanding. Once you’ve solved these, you can start solving a variety of random dp problems whenever/wherever you find them.

→ Reply
»
6 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it
You can follow these:
→ Reply