Matrix Chain Multiplication. Given matricies with dimensions , which order should we multiply the matricies in order to minimize the number of scalar multiplications? Description from course


  • Search every subproblem but with Dynamic Programming.
  • for every chain of matricies, get the split with minimum multiplication required.
  • Iterate for increasing gap (=chain length)