I've solved 9 problems from atcoder dp contest but still I can't even solve basic knapsack problems on my own. I will be really thankful if someone can tell me about any resource from where I can practice dp right from basic to medium difficulty.
Another thing to mention, Most of easy dp problems (1000 +- 200) on codeforces are solvable with other things so I will be very thankful if some problems are told or any resource is told where there is only dp.
Thanks in advance
refer to the striver dp series on youtube.
pfp
pfp means ?
picture in his profile and it is:
actually he has a lot of videos. surely, gonna tune into it. Thanks
you can see this blog, it's really helpful.
PS: I suggest to try to solve the easy $$$dp$$$ problems using $$$dp$$$.
one of the problems I get is that I'm unable to formulate dp approach. And mostly, if there's some greedy or brute force tag in the problem as well then mostly the editorial will have those solutions instead of dp. What to do in those cases?
Brute force, greedy need more thinking than dp. dp follows some rule. for dp solution, you can check others codes.
I think the best way to learn dp is cses problemset. There also have other problems, you can select only dp problems and solve that. I think that it is, if you solve full of that problems, you will able to solve difficult problems on contest. You can find that here
the link is broken.
Resource
Resource Solve some problem from leetcode first.