Matrix Chain Multiplication Memoization

This video explains the matrix chain multiplication using memoization which is the top down dynamic programming approach.I have first shown the code for recursion along with its time complexity and areas of improvement.Then, I have shown the intuition for applying memoization.I have shown the memoization code with just a couple of changes required in the recursive code.

Write a comment