asifthegreat's blog

By asifthegreat, history, 10 months 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  

»
10 months 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

»
10 months 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

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Maybe consider the dp-tagged problems from the Codeforce's problemset?
Number of people who solved a problem can hint you on how easy or hard it probably is.

Note, that if the "Show tags for unsolved problems" option is disabled in your Codeforces profile settings, then you need to log out for the above link to work.

»
10 months 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!

  • »
    »
    10 months 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 ?

    • »
      »
      »
      10 months 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..

      • »
        »
        »
        »
        10 months ago, # ^ |
        Rev. 2   Vote: I like it +3 Vote: I do not like it

        Merry christmas too :) , and thank you very much for your advice , it will help me a lot :)

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it