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 !
Usually, If you find DP pattern, finding recurrence formula isn't that difficult. But anyways, you should have a big experience solving such problems, to not struggle in future.