Homework 8

Due Thursday, December 1
5 points.

  1. (2 points) Draw a diagram showing the calls involved in solving a longest common subsequence problem for the strings GTCG and TAC.

  2. (3 points) Draw a diagram showing the calls involved in solving a longest common subsequence problem for the strings AGACG and ATAC.