Dynamic Programming (cont’d) CS 466 Saurabh Sinha Affine Gap Penalties In nature, a series of k indels often come as a single event rather than a series of k single nucleotide…