2078 7

Design and Analysis of Algorithms20785 marksMemoization Strategy, Dynamic Programming vs Memoization

What do you mean by memorization strategy? Compare memorization with dynamic programming.

What do you mean by memorization strategy? Compare memorization with dynamic programming. [5]

Memoization is a technique used to "remember" (store) the result of a computation so that the next time the same sub-problem is encountered, the stored result is reused directly instead of recomputing it, thereby saving time. With memoization, the algorithm is implemented recursively (top-down). ...

Up nextExplain the concept of backtracking. How it differ with recursion?