Consider the matrices P, Q and R which are 10 x 20, 20 x 30 and 30 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the three matrices?
(a) 18000
(b) 12000
(c) 24000
(d) 32000
This question was addressed to me in final exam.
This is a very interesting question from Matrix-chain Multiplication topic in section Dynamic Programming of Data Structures & Algorithms II