How to judge the approach to a DP problem ?

general
1

Hi people, I am new to Dynamic programming and I am having trouble in solving such problems. Can someone please make me understand when to apply a 1-D DP approach and when to apply a 2-D DP approach ?

2 Likes
2

Don’t worry, it will come naturally. I think you will find a good answer here as its exactly the same question.

Try to practice standard algorithms first, and slowly you will see yourself thinking the same way and applying dp to problems. It comes naturally dear, read, practice and don’t worry!

2 Likes
3

Here is something my mimino.He has also added some references for questions.You can start from here if you are beginner.Click here

4

hey for beginners plz check https://www.quora.com/What-are-some-beginner-level-dynamic-programming-problems-that-one-can-try-practicing-on-CodeChef-and-other-online-judges