next up previous
Next: Work out Up: STRATEGY DYNAMIC PROGRAMMING Previous: Recursive Formula and Time

Matrix Parenthesization Order

M,Factor: Matrix

for tex2html_wrap_inline380 to n do tex2html_wrap_inline522
/* main diagonal*/
for diagonal tex2html_wrap_inline524 to n-1 do
for tex2html_wrap_inline380 to n-diagonal do
tex2html_wrap_inline532 diagonal
tex2html_wrap_inline534
tex2html_wrap_inline536
Factor[i,j]=k that gave the minimum value for M[i,j].

endfor

endfor



Sushil Prasad
Thu May 13 13:06:05 EDT 1999