Dynamic Programming - DP
Sequences S,T can be aligned optimally in time O(|S||T|)
Next slides gives a summary of sequence alignment by DP.
Previous slide
Next slide
Back to first slide
View graphic version