How to judge the approach to a DP problem ?

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

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

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

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

//