Multiplicación de cadenas de matrices

Dada un array dims de longitud n+1 que representa n matrices, donde la matriz i tiene dimensiones dims[i] × dims[i+1], determina el mínimo número de multiplicaciones escalares necesarias para multiplicar todas las matrices en cadena.

No debes realizar la multiplicación real; solo calcula el costo mínimo óptimo.

Ejemplos

matrixChainMultiplication([1, 2, 3, 4])       // 18
// Matrices: A(1x2), B(2x3), C(3x4)
// Opción (AB)C: 1*2*3 + 1*3*4 = 6 + 12 = 18  ← mínimo
// Opción A(BC): 2*3*4 + 1*2*4 = 24 + 8 = 32

matrixChainMultiplication([40, 20, 30, 10, 30]) // 26000
matrixChainMultiplication([10, 30, 5, 60])       // 4500
matrixChainMultiplication([2, 3])                // 0  (una sola matriz)

Restricciones

• 2 <= dims.length <= 15 (es decir, entre 1 y 14 matrices)
• 1 <= dims[i] <= 100
• Todos los valores son enteros positivos.

Pistas

• Usa programación dinámica con una tabla dp[i][j] que represente el costo mínimo de multiplicar las matrices desde i hasta j.
• Para cada posición de corte k entre i y j: dp[i][j] = min(dp[i][k] + dp[k+1][j] + dims[i]*dims[k+1]*dims[j+1]).
• El resultado final es dp[0][n-1] donde n es el número de matrices.