views:

148

answers:

2

Hello,

I am trying to understand what is a chain matrix multiplication and how it is different from a regular multiplication. I have checked several sourcers yet all seem to be very academically explained for me to understand.

I guess it is a form of dynamic programming algorithm to achieve the operation in an optimised way but I didn't go any further.

Thanks

+5  A: 

Chain multiplication is just series of multiplications. A * B * C * D . Originally it has nothing about programming and dynamic programming. But there is nice rule A * (B * C) = (A * B) * C, but the computational cost of these expressions are different. So there is a task of optimal brackets distribution. it was intro. now read wiki.

Andrey
it s about dynamic programming, this is a simple explanation of how dynamic programming works. you can look at CLRS for more details.