Блог пользователя Ahnaf.Shahriar.Asif

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

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 ??

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

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

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

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

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

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

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!

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

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

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

      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..