5.3.3. Multiplicación encadenada de matrices.
Si i = j, entonces NMulti(i, j) = 0. No necesitamos realizar ninguna operación.
Si i = j-1, entonces NMulti(i, j) = d[i-1]·d[i]·d[i+1]. Sólo existe una forma de hacer el producto.
Si no se da ninguno de los casos anteriores, entonces podemos hacer la primera multiplicación por una posición k, con i?k<j:
(Mi x ... x Mk)x(Mk+1 x ... X Mj)
El resultado será el valor mínimo:
NMulti(i, j) = min (NMulti(i, k) + NMulti(k+1, j) + d[i-1]·d[k]·d[j])
Tablas usadas por el algoritmo:
El resultado será NMulti(1, n).
Necesitamos una posición para cada i, j, con 1 ? i ? j ? n.