Dynamic Program Example (2)

S = AGCATG

T = AGATCGT

0

-1

-2

-3

-4

-5

-6

-7

0

1 A
2 G
3 C
4 A
5 T
6 G

-1

2

1

-2

1

-3

-4

-5

0 1 2 3 4 5 6 7

A G A T C G T

scoring function

+2 for exact match

-1 otherwise

-6

Previous slide

Next slide

Back to first slide

View graphic version