Ahnaf.Shahriar.Asif's blog

Please give me some easy DP problems
By Ahnaf.Shahriar.Asif, history, 7 years ago, In English

Hello codeforces , I am a beginner , and I started learning Dynamic programming a few days ago . I haven't learned any specific algorithm yet , but i wanna practice some DP problems , can anyone suggest some easy DP problems please ??

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

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

You can use this link and go dynamic programming section. https://www.codechef.com/certification/prepare#foundation

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

Spoj has got lots of Easy — Intermediate DP Problems — http://www.spoj.com/problems/tag/dynamic-programming

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

i am not very experienced but still I will try my best..

what I did was go to codeforces problem set , sort problems by difficulty and set the tag to "dp" and then practice problems STRICTLY of div2C and div2D , they helped me a lot!

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    I am sorry , but I can't see any option to sort the problems by difficulty , can you explain more please ?

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

      you dont have to sort by difficulty since there is no "difficulty" meter in codeforces,..

      HOWEVER, what I did was first chose some div2C problems and did about ~100 of them , NOTE: that all div2C are not good for practice , some of them are very easy So start from div2C easy ones and move on to div2C hard ones , use a2oj ladder / codeforces sort by submission to know which div2C are easier and which are not...

      Coming to div2D, As you can see , I am a beginner too,and started recently , so the amount of div2D i have done is very less , (approx ~30-40) so I cant really tell you much about whether or not to do div2D or not,FIRSTLY u should do div2C in the manner I said

      EXTRA : Join Atcoder, the tasks there are very very good and you should attempt ABC-C and ABC — D to improve .. they helped me as well..

      That's about it,make your own strategy , experiment more to discover what suits you more , I found out what suited me and did exactly that.. Happy coding , merry christmas..

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

https://mirror.codeforces.com/blog/entry/67679

→ Reply