Ask your own question, for FREE!
Computer Science 16 Online
OpenStudy (anonymous):

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

OpenStudy (anonymous):

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

OpenStudy (anonymous):

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.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!