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

How to start solving DP ?

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

i started reading about Dp bottom up and top down(memoization) . i wonder how could i start easy problems on dp then harder and harder ?

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

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

just sort dp problems on codeforces by count of solves, and start to solve!

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

http://codeforces.net/problemset/tags/dp?order=BY_SOLVED_DESC this sheet is useful, it contain all dp problems tag on codeforces sorted by most solved, if you have solved problem on it you can try to solve but by dp technique

→ Ответить
»
8 лет назад, # |
← Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

I asked the similar question and possibly thousands of newbies asked the same.
Some experts said it's better to start with classical DP problems like 0-1 knapsack, LCS, Coin change etc. Thus we may get clear concepts. Besides, as they are classical, it's obvious that thousands of tutorials, codes are available online. So, we never feel like "I don't find enough guidelines to solve this problem".
And, you already got some common and excellent suggestions from Codeforces community ( Other comments in this blog ).
+ You will get a lot of excellent answers on Quora, especially answers by Michal Danilák (Mimino)

→ Ответить