3. Matrix multiplication is not commutative. So, ``M1*M2`` does not mean ``M2*M1`` 4. To determine the required order, we can try different combinations. So, this problem has overlapping sub-problems ...

Sequence alignment methods often use something called a 'dynamic programming' algorithm. What is dynamic programming and how does it work?