how to identify overlapping subproblems in problem related to dynamic programming??
i am beginner , so finding difficulty in understanding it.. help me

Question

how to identify overlapping subproblems in problem related to dynamic programming??
i am beginner , so finding difficulty in understanding it.. help me

anonymous · Answer

You usually encounter overlapping subproblems in dp and there is no standard way to indentify them.But treating overlapping subproblems is easy by using memoization

anonymous · Answer

If you have a set of recursive solutions, try to predict when the function is called with the same set of values more than once on different occasions, to see how you should store these values.