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

Автор TheRedLegend, история, 6 лет назад, По-английски

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

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

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

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

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

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

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