Like most people, I find DP hard. Because it's very subtle and not very intuitive. I tried some easy problems, fib, min steps and I have all the links to the best content posts. I find topics like BFS, DFS recursion quite intuitive. While learning I spent about a month on each topic, binary search was the most difficult but I'm not quite confident using it. I can see the patterns, I could see that my intuition was slowing getting stronger for such questions and yesterday I had a BS question in an interview and I was able to pass it. However, if DP came up I don't think I'd be able to come with a solution.

I don't see the point in doing a few DP easy questions and then looking at the answer, because then I won't learn. I tried paint fences after failing to solve the house robber problem. I was stumped for 45 mins, I will come back to it tomorrow.

Is there some gradual path people are following to gain a solid understanding/intuition for DP style problems? 

Should I take a course in discrete math?

~edit, I'm overwhelmed with the support I've received! I will continue to update the tread and reply to all comments.

I will continue to update this thread with the best recourses I find for "a gradual path to understanding DP"