Which of the following is the recurrence relation for the matrix chain multiplication problem where p[i-1]*p[i] gives the dimension of the i^th matrix?
....
Option 4 is the correct one. For detail explanation http://pegasus.uprm.edu/xryong/COMP6785/L12/L12.pdf
Check below image................................
64.3k questions
77.9k answers
244k comments
80.0k users