Quote:How to get intuition for a specific DP problem
Probably the same way as one guess winning numbers of LOTTO.
There is no intuition in finding solution to a problem, there is only experience.
If a new problem is equivalent to a previously encountered problem, the same solution will apply, this is experience.
If a new problem is very similar to a previously encountered problem, first look to variations on solution of previous problem, this experience too.
Otherwise, fall back to standard solution : Solve the problem by hand with different inputs until you understand well the algorithm to solve the problem. Once you got a solution, see if you can improve the solution.