Hazemzz's blog

How to start solving DP ?

By Hazemzz, history, 8 years ago, In English

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 ?

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

Comments Comments (3)
| Write comment?
»
8 years ago, # |
  Vote: I like it +6 Vote: I do not like it

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

→ Reply
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://mirror.codeforces.com/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

→ Reply
»
8 years ago, # |
← Rev. 2   Vote: I like it +8 Vote: I do not like it

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)

→ Reply