COP3503C
2 of 7
1. (8 points) What is the optimal alignment for DRINK and BARK? Identify the minimum
cost and show the alignment result between both sequences. In the event of a tie
between picking the minimum, use the following order of picking the subproblem
solution, 1) diagonal case, 2) vertical case, 3) horizontal case. Using a different order
will cause a different alignment to be printed which will be counted as incorrect.
Please show your work (if you would like to maximize your partial credit) by filling
in the table (on the right) below along with how you got the respective values. If
you need an extra sheet of paper to show your work, please ask one of the proctors.
Consider the following table (on the left) to identify the match/mismatch cost. The
gap penalty is $\delta = 3$.
K
R
A
B
D
I
K
N
R
A
0
2
1
4
4
2
3
2
B
0
3
3
2
1
3
1
D
1
0
1
2
3
1
K
0
2
3
N
0
2
R
0
A
0
6
0
1
+
D
R
I
N
K
