The right way to master dp

1

Am i right that i need not follow any tutorials on dp and rather directly solve problems based on dp as what i see with dp is that we only need to realize what the sub problem is or how the problem could be broken down into sub problem?

2

For the time being do i need to study any tutorial on dp or i can solve all the problems of past year ZCO i am done with SUPW IPL & Round Table.

3

The main aim of dp is identifying a subtask and forming a recursive solution. So, I personally find it much more useful to just solve problems on dp and refer to geeks for geeks than just observing some tutorials, as in the beginning it is a hell of a task to find the subtask and the recursive solution .:grinning::grinning:

1 Like
4

(post deleted by author)

5 Likes
5

But in Gfg I find around 300 problems on just DP itself…so choosing problems is a tuff job !!! Specially for some like me who are beginners in learning DP…

6

Just blindly copying gfg code is obviously not recommended but the solving some of them can be helpful in getting the basic idea of breaking the problem in subtasks and solving them

7

Try this for dp: Tasks - Educational DP Contest
It’ll cover most of the basic concepts.

for more dp check this: DP Tutorial and Problem List - Codeforces
This should be enough.

5 Likes
8

So basically mastering dp is solving more and more problems of it rather than studying tutorials of it?

2 Likes
9

why in the world would you even study a tutorial… Figuring out the states is basically the whole tough part of the task.

2 Likes
10

Thanks for the help…