Dynamic Programming Order

By row

for i = 1 to m do

for j = 1 to n do

M[i,j] := ...

By column

for j = 1 to n do

for i = 1 to m do

M[i,j] := ...

By diagonal

Which order is best?

Previous slide

Next slide

Back to first slide

View graphic version