4
.
7
Examples of Dynamic Programming
For another example of dynamic programming compare also exercise
``Optimal Routing"
Subsections
4
.
7
.
1
Optimal Binary Search Trees
4
.
7
.
2
Interactive Exercise ``Optimal Binary Search Tree''
4
.
7
.
3
Optimal Order of Matrix Multiplications
4
.
7
.
4
String Matching
4
.
7
.
4
.
1
Recovering the optimal alignment using only
O
(min(
m,n
)) memory
Gaston Gonnet, Institute for Scientific Computing, ETH Zürich, Switzerland
2002-02-24
With assistance from
SkillsOnline
and
Web Pearls