Yeah,the common answer would be "PRACTICE". I face some problems practicing DP problems.I barely can upsolve <= 1800 rated DP problems. I can identify DP problems but cannot really make way to solve it in contest time. The most common problem I face is to "FINDING THE STATES". Moreover,I feel very uncomfortable with iterative DP approach. As maximum DP solutions are solved in iterative way,it becomes very hard for me to get them. I'm seeking some suggestions to be a good DP problem solver.

Sorry for my poor English :(

Problem link

After searching on internet,I've found some iterative DP solutions.

But nowhere I found any recursive DP solution.

Is it solvable by recursive DP?

If YES,what'll be the approach?

If NO,why it can't be solve by recursive DP?