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 ??
# | User | Rating |
---|---|---|
1 | ecnerwala | 3648 |
2 | Benq | 3580 |
3 | orzdevinwang | 3570 |
4 | cnnfls_csy | 3569 |
5 | Geothermal | 3568 |
6 | tourist | 3565 |
7 | maroonrk | 3530 |
8 | Radewoosh | 3520 |
9 | Um_nik | 3481 |
10 | jiangly | 3467 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
2 | adamant | 164 |
4 | TheScrasse | 159 |
4 | nor | 159 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 150 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
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 ??
Name |
---|
You can use this link and go dynamic programming section. https://www.codechef.com/certification/prepare#foundation
Thanks a lot :)
Spoj has got lots of Easy — Intermediate DP Problems — http://www.spoj.com/problems/tag/dynamic-programming
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!
I am sorry , but I can't see any option to sort the problems by difficulty , can you explain more please ?
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..
Merry christmas too :) , and thank you very much for your advice , it will help me a lot :)
https://codeforces.com/blog/entry/67679