Dynamic Programming Solution (4
CSE 2320: Algorithms and
Matrix Multiplication Parenthesization
Brute Force Solution: Try all possible parenthesizations
P(k)*P(n-k), k = 1 to (n-1)
See Cormen et al., Problem 13-4 for solving this recurrence.
, which is exponential in n.
Copyright © 1998 The University of Texas at Arlington