I find that finding the recurrence formula for an advanced dynamic programming problem is quite a difficult problem for me. Maybe I am stuck in a way of thinking.

Hope everyone will help me. And most of all, if possible, please give me some tips and tricks for doing advanced dynamic programming.

Thanks you so much !