TheRedLegend's blog

Advanced Dynamic Programming

By TheRedLegend, history, 6 years ago, In English

Hi Codeforces,

I really like dynamic programming and I wanted to ask you, if maybe you know some interesting problems to solve using dynamic programming. Some hard once so I have to learn from :)

I hope this is going to be useful for others as well because I saw that DP problems are popular in every kind of programming contests.

Thank you in advance

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it +8 Vote: I do not like it

This note on dp optimization techniques might be interesting for you.

http://maratona.ic.unicamp.br/MaratonaVerao2017/documents/dp.pdf

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

This one has some preatty difficult tricks. https://mirror.codeforces.com/blog/entry/47764

→ Reply
  • »
    »
    6 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    Thank you MvC, I didn’t know that there are such nice blogs on codeforces.

    → Reply