DP for Matrix Chain Multiplication
For i:= 1 to n do
m[i,i] = 0;
For j := 1 to n
for i := 1 to n
compute m[i,i+j] using recurrence (*)
Previous slide
Next slide
Back to first slide
View graphic version