Matrix Chain Multiplication

Given the dimensions of a chain of matrices, where matrix i has size dims[i-1] x dims[i], print the minimum number of scalar multiplications needed to multiply the whole chain.

3 <= n <= 100 1 <= dims[i] <= 500