Question 2 - 10 points Matrix Chain Product Problem: Use dynamic programming to find a order of computing the chain product of the follow 8 metrics with minimum cost. The cost

is defined as total number of multiplications. You should show both what is the minimum cost and what is the order of multiplication (you may express this order as a fully parenthesized expression). You must show how you fill the memorization tables. For this question, you need to show two tables: one for finding the minimum cost and another one for finding the actual multiplication order. 1